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Abstract of corresponding document: GB2319427 

A method for compressing digital image data with greyscale values comprises making at least three 
predictions of the greyscale value of each pixel and comparing the predicted values with the actual value of 
the pixel. The difference values between the respective predicted values and the actual value of each pixel 
is computed, and the median difference value of the three difference values is selected for bit coding Bit 
coding is carried out by using variable length bit codes, the shortest length bit code being assigned to the 
most frequently occurring median difference value. The coded values of the median differences are bit 
packed, and in the case of a pixel where the absolute median difference value exceeds a predetermined 
value, the actual pixel value is bit packed. 
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Die vorliegende Erf indung betrif f t ein Verf ahren und ein Gerat 
zum Komprimieren von digitalen Bilddaten. 

Bilder werden gemeinhin in die digitaler Form gespeichert und 
iibertragen. Wenn diese -Bilder Graustuf en umfassen, . wird der 
Graustufenwert jedes Pixels in digitaler Form, typischerweise 
in Binarcode bereitgestellt. Bei Bi.ldern, bei denen ein groSer 
Bereich von Graustuf enwerten erforderlich ist, beispielsweise. 
bei Rontgenbildern, ist es nicht ungewohnlich, da6 die 
Graustuf enwerte in 8 -Bit-Binarcodes codiert werden, so dafi man 
25 6 Graustuf en erhalt. Im . aligemeinen werden derartige Bilder 
in Rasterform bereitgestellt und umfassen eine Mehrzahl von 
horizontalen Scan-Zeilen, wobei jede Zeile eine Mehrzahl von 
einzelnen Pixeln umfa£t, denen jeweils ein Graustufenwert zu- 
geordnet ist, der die Graustuf e bestimmt, die diesem Punkt in 
dem Bild entspricht . Typischerweise wird der Graustufenwert in 
jedem Pixel durch einen 8- bis 12-Bit-Code definiert. Wegen 
der grofien Anzahl von Bits, die zur Definition des Graustuf en - 
werts in jedem Pixel verwendet werden, erfordert ein in Ra- 
sterform gespeichertes Bild eine relativ grofie Speicherkapazi- 
tat und nimmt aufierdem bei der Ubertragung des Bilds eine be- . 
trachtliche Bandbrexte in Kommuriikationskanalen in Anspruch. 
Selbst bei SchwarzweiS-Bildern mit Graustuf en ist die Spei- 
, cherkapazitat hoch. Im Falle von Farbbildern, bei denen drei 
Grundf arben urid die entsprechenden Intensitaten der entspre- 
chenden Farben notwendig sind, urn jedes Pixel. eines Farbbilds 
zu definieren, wird die Speicherkapazitat urn einen Faktor drei 
erhoht. Es wurden zahlreiche Versuche unternommen/ derartige 
Bilder zu komprimieren, derartige Versuche leiden jedoch bis 
jetzt unter einer Anzahl von Nachteilen. Zunachst sind viele 
Komprimierungsverf ahren nicht verlustlos , anders gesagtgehen 
zwischen Komprimierung und Dekomprimierung ein Teil der digi- 
talen Daten, die das Bild bilden, verioren., und eine genaue 
Rekons.truktion des Bildes kann nach der Dekomprimierung nicht 
vorgenommen werden. Wahrend derartige Verluste bei manchen An- 
wehdungen akzeptiert werden konnen, sind sie in vielen Fallen 
ganzlich unakzept abei, typischerweise bei Bildern, die mit Me- 
dizin und diagnostischer Medizin zu tun haben, beispielsweise 
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bei Rontgenbildern und ahnlichem; Bildkomprimierungssysteme, 
die im wesentlichen verlustlos sind, leiden unter dem Nach^ 
teil , . da£ das Komprimierungsverhaltnis relativ -niedrig ist, 
und somit erhalt man in vielen Fallen, eine nur geringe Erspar- 
nis im Speicherplatz oder in der durch derartige Bilder bei 
ihrer Ubertragung eingenommenen Bandbreite. Selbst wenn die 
Komprimierungsverhaltnisse annehmbar sind r neigen derartige 
Bildkomprimierungssysteme dazu, relativ komplex und aufwendig 
zu sein und einen hohen Zeitverbrauch zu haben, und sie erfor- 
dern eventue 11. einen groSen Speicherplatz, urn die Komprimie- 
rung durchzuf uhren. Typische Bildkomprimierungssysteme sind in 
der US-Patentbeschreibung 4,809,350, der eurbpaischen Patent- : 
beschreib.ung Nr. 0,479,563 und der europaischen Patentbe- 
schreibung Nr. 0,536,801 beschrieben. Die in diesen drei Be- 
schreibungen dargestellten Komprimierungsmethoden leiden unter 
einem oder mehreren der oben genannten Nachteile. 

Beispielsweise offenbart die US-Beschreibung Nr. 4/809,350 ein 
Komprimierungsverf ahren, bei dem ein Bilddatenwert fur : jeden 
Bereich. vorhergesagt wird, und der tatsachliche Datenwert je- 
des Bereichs wird von dem vorhergesagten Datenwert abgezogen, 
urn einen Dif f erenzwert zu erzeugen. Der Differenzwert wird 
durch Codieren komprimiert. Weil bei diesem Komprimierungsver- 
f ahren jedoch fur jeden Bereich nur eine Vorhersage des Bild- , 
datenwerts gemacht wird, ist das Komprimierungsverf ahren eher 
relativ ineffizient. - 

Ein weiteres Komprimierungssystem wurde durch Salo und Nevo in 
einem Auf sat z mit dem Titel "A new two dimensional predictor 
designed for DPCM coding of video signals" in der Veroffentli- 
chung " Signal processing of HDTV, L'Aquila Workshop No. 2",; 
herausgegeben von Chiariglione, Sei.ten 207 bis 212, offenbart. 
In diesem Artikel offenbaren Salo und Nevo ein zweidimerisiona- 
les Intraf rame-Design mit nicht - adapt iver Vorhersageeinrich- 
tung, das nichtlineare Techniken verwendet. Die Vorhersage. 
fufit auf der Auswahl des Medians von funf eindimensionalen ii- 
nearen Vorhersagen aus einer Vier- Pixel -Nachbarschaf t in einem 
Frame, Der Median der Vorher&agswerte wird dann vom tatsachli- 
chen Wert, des Bereichs abgezogen und codiert.. Die von Salo und. 
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Nevo verwendeten Vorhersagen sind. relativ kompliziert under-, 
fordern eine Gewichtung der tatsachlichen Werte, fur die Vor- 
hersagen erstellt werden. Insbesondere sind die Vorhersagewer- 
te von Salo und Nevo nicht ■ ausgewogen, und daher ist das Ver- V 
fahren eher relativ ineffizient. 

In einera Auf satz mit* dem Titel "Adaptive DPCM with conditional 
coding" , verof f entlicht in "Signal Processing of HDTV, II" , 
herausgegeben von Chiariglioiie, Seiten 511 bis 518 , of f enbart 
Carolina ein . Komprimierungsverf ahren , bei dem fur jedes Bild- 
element eine Mehrzahl von Vorhersagen erstellt wird, und es 
wird die Vorhersage ausgewahlt, die den kleinsten Vorhersage- 
fehler erzeugt. Es wird dann der Dif f erenzwert zwischen der 
ausgewahlten Vorhersage und dem tatsachlichen Wert des Bild- 
elements codiert . Dieses Verfahren erfordert jedoch, dag Daten 
im Zusammenhang mit der Vorhersage zusammen mit den codierten 
Werten ubertragen werden, . damit der Empf anger erkennen kann, • 
welche Vorhersage auf der Senderse'ite benutzt worden ist. Ent- 
sprechehd ist dieses Verfahren eher relativ ineffizient , 

Es besteht daher ein Bedurfnis; nach einem Verfahren zum Kom- 
primieren von digitalen Bilddaten, das die Probleme bekannter 
digitaler Bilddatensysteme iiberwindet und f ur eine verlust- 
freie Oder praktisch verlustfreie Komprimierung sorgt, wahrend 
gleichzeitig eine annehmbare Komprimierung erzie.lt wird. 

Die vorliegende Erfindung ist auf das Bereitstellen eines der- 
artigen Verf ahrens und GerSts zum Komprimieren digitaler Bild- 
daten gerichtet \ 

Der Begriff "Bereich", wie er in dieser Beschreibung und den 
Anspruchen durchgehend verwendet wird/ meint ein Pixel. oder 
eine Gruppe benachbarter Pixel. 

Erf indungsgemafi wird ein Verfahren zum Komprimieren von. digi- 
talen Bilddaten bereitgestellt , wobei das Verfahren die 
Schritte umfa&ti 
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Abtasten einer Mehrzahl von Bereichen der Bilddaten in . 
Folge und Bestimmen der tatsachlichen Werte der Bilddaten in 
entsprechenden Bereichen, 

Erstellen mindestens. dreier Vorhersagen des Werts der A 
Bilddaten fur jeden von mindestens einigen Bereichen auf der 
Grundlage der bestimmten tatsachlichen Werte der Bilddaten ei- 
niger der bereits abgetasteten Bereiche, die zu dem Bereich 
bejiachbart sind, fur den der. Wert der Bilddaten vorhergesagt 
wird, . 

Vergleichen jedes der mindestens drei vorhergesagten Werte 
der Bilddaten mit dem tatsachlichen Wert der Bilddaten des 
entsprechenden Bereichs fur jeden Bereich, fur den die Vorher- 
sage erstellt wird, 

Berechnen der Dif f erenzwerte zwischen den entsprechenden 
vorhergesagten Werten der Bilddaten. und dem tatsachlichen Wert 
der Bilddaten fur jeden Bereich, fur den eine Vorhersage er- 
stellt wird, 

Auswahlen des Grenzwerts, der der Median der mindestens 
drei Dif f erenzwerte ist, Dif f erenzwertmedian, fur jeden Be- 
reich, fur den eine Vorhersage erstellt wird, und 

Komprimieren der . entsprechenden Dif f erenzwertmediane , 

wobei 

eine erst.e der mindestens drei Vorhersagen von Bilddaten- 
werten fur. jeden Bereich, fur den eine Vorhersage erstellt 
wird, auf dem tatsachlichen Bilddatenwert eines ersten Be- 
reichs basiert, der zu dem Bereich, fur den .die Vorhersage er- 
stellt wird, benachbart ist, wobei der erste. Bereich in der 
Zeile liegt, in der der Bereich liegt, fur den die. Vorhersage 
erstellt wird, 

ein zweiter der mindestens drei Vorhersagen von Bilddaten- 
werten fur jeden Bereich, fur den eine Vorhersage erstellt 
wird, auf dem tatsachlichen Bilddatenwert eines zweiten Be- 
reichs basiert, der zu dem Bereich, fur den die Vorhersage er- 
stellt wird, benachbart ist, wobei . der zweite Bereich in der 
Spalte liegt, in der. der Bereich, fur den die Vorhersage er- 
stellt wird, liegt, und 

eine dritte" der mindestens drei Vorhersagen von Bilddaten 
werten fur jeden' Bereich, fur den .eine Vorhersage erstellt 
wird, auf den Gradient en der tatsachlichen Bilddatenwerte von 
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einem dritten zu dem erst.en Bereich und von dem dritten Be- 
reich zu. dem zweiten Bereich basiert,. wobei der dritte Bereich 
benachbart zu den. erst en und zweiten Bereichen -angeordnet ist. ■ 
und in der Zeile liegt, in der der zweite Bereich liegt, und ^ 
in der Spalte liegt, in der der erste Bereich liegt. 

GemaS einetu Aspekt der Erf indung werden die digitalen Bildda- 
ten. Bereich fur Bereich als matrixf ormige Anordnung von Berei- 
chen abgetastet. :' ; 

Vprteilhaft beriicksichtigt jede dritte Vorhersage der Bildda- 
tenwerte die Neigungen der. Gradient en. 

Gemafi einem Aspekt der Erf indung liegt einer der be i den Berei- 
che, auf denen eine Vorhersage basiert, naher an. dem Bereich, 
fur den die Vorhersage erstellt wird, als der andere der bei- 
den Bereiche, und der Bereich der beiden Bereiche, . der dem Be- 
reich, fur den die Vorhersage erstellt wird, am nachsten ist, 
wird gewichtet. \ 

Vorzugsweise wird eine Vorhersage fur den Datenwert jedes Be- 
reichs des digitalen Bilds erstellt . 

Gemafi einem der Aspekte der Erf indung werden die entsprechen- 
den Dif f erenzwertmediane komprimiert, indem' die Dif f erenzwert- 
mediane durch Codes mi t entsprechend variabler Lange codiert 
werden, wobei den entsprechenden Dif f erenzwertmedianen eindeu- 
tige Codes zugeordnet werden. 

Vorzugsweise wird der kiirzeste Code dem am haufigsten auftre- 
tenden Dif f erenzwertmedian zugeordnet,' und der l'angste Code 
wird dem am wenigstens haufig auftretenden Dif f erenzwertmedian 
zugeordnet. 



Vorteilhaft sind die Codes fur die positiven und negativen 
Werte der absolut gesehen identischen Dif f erenzwertmediane un- 
terschiedlich. 
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GeraaS. einem Aspekt der Erfindung sind die den Dif f erenzwertme- 
dianen zugeordnet en Codes binare Codes. 

Vorteilhaft iiberschreitet die Lange des ISngsten Codes in Bit§ 
(Bitlange) fur die Dif f erenzwertmediane die .Bitlange des Da- 
tenwerts jedes Bereichs nicht . 

Gemafi einem Aspekt der Erfindung wird anstelle des Differenz- 
wertmedians fur einen Bereich der tatsachliche Datenwert des 
Bereichs beibehalten, wenn der Dif f erenzwertmedian f tir diesen 
Bereich einen vorbestimmten Wert ,uberschreitet Vorzugsweise ■ 
wird ein erstes Kennzeichen ; (flag means) gesetzt, urn anzuzei- 
gen, daS die Daten, die den Kennzeichen folgen, der tatsachli- 
che Datenwert des Bereichs sind. 

GemaE einem weiteren Aspekt der Erfindung wird ein zweites 
Kennzeichen gesetzt, um' eine Folge von tatsachlichen Datenweir- 
ten anzuzeigen, wenn die Dif f erenzwertmediane fiir eine Folge 
von Bereichen einen vorbestimmten Wert uberschreiten. Vorzugs- 
weise ist die Anzahl der tatsachlichen Datenwerte, die Teil 
der Folge sind, dem zweiten Kennzeichen zugeordnet. In vor- 
teilhafter Weise wird das zweite Kennzeichen vor der Folge der 
tatsachlichen Datenwerte bereitgestellt . 

Idealerweise werden die codierten Dif f erenzwertmediane und die 
tatsachlichen Datenwerte fur die entsprechenden Bereiche in 
einem vorbestimmten Format zum. spateren Ruckgewinnen und De- 
komprimieren abgelegt . 

■ i ■ ■ - - , • 

Im allgemeineh wird dem am hauf igsten auf tretenden Dif ferenz- 
wertmedian der Wert Null zugeordnet. 

Gemafi einem weiteren Aspekt der Erf indung wird. von den digita- 
len Bilddaten Rauschen abgetrennt , iridem von dem Wert der Da- 
ten in den entsprechenden Bereichen, in denen eine Vorhersage 
des Datenwerts erstellt* werden soil, und von den benachbarten 
Bereichen, auf denen die Vorhersagen basieren, vor dem Erstel- 
len der Vorhersage mindestens das niedrigswert ige Bit abge- 
trennt wird, und die abgetrennten niedrigstwertigen Bits wer- . 
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den verbunden mit den entsprechenden komprimierten Differenz- 
wertmedianen der entsprechenden Bereiche abgelegt. Vorzugswei- 
se werden die Datenwerte, die fur die entsprechenden Bereiche 
verbleiben, bei denen ein oder mehrere niedrigstwertige Bits ^ 
abgetrenrit wurden, durch- 2 n geteilt, wobei n gleich der Anzahl 
der abgetrennten niedrigstwertigen Bits ist. 

Vorzugsweise wird vor dem Abtrennen von Rauschen mindestens 
ein Teil der digitalen Bilddaten abgetastet, urn. die Anzahl der 
niedrigstwertigen Bits, zu bestimmen. 

Gemafi einem weiteren Aspekt der Erf indung werden die digitalen 
Bilddaten vor dem Berechnen der vorhergesagten. Datenwerte ab- 
geandert, urn den in den digitalen Bilddaten auftretende zah- 
lenmafiig'en Unterschied zwischen den Datenwerten zu verringern, 
wobei die digitalen Bilddaten abgeandert werden, indem samtli- 
che in den Bilddaten auftretenden bestimmten. tatsachlichen Da- 
tenwerte in der Form einer Reihe von tatsachlichen Datenwerten 
in auf steigender Reihenf olge -der Datenwerte angeordnet werden, 
wobei jedem in dem. Bild auftretenden' tatsachlichen Datenwert 
ein abgeahderter Datenwert zugeordnet ist, so dafi der zahlen- 
maSige Unterschied zwischen benachbarten abgeanderten Daten- 
werten geringer als der zahlenmaSige Unterschied zwischen den 
entsprechenden benachbarten tatsachlicheii Datenwerten in der 
Reihe ist, wobei die abgeanderten Datenwerte die Datenwerte 
bilden, auf denen die Vorhersagen basieren. Vorzugsweise wer- 
den die abgeanderten Datenwerte so. zugeordnet, dafi der Unter- 
schied zwischen abgeanderten Datenwerten, die in der Reihe von 
Datenwerten benachbarten Datenwerten entsprechen, Eins ist. In 
vorteilhaf ter Weise sind die abgeanderten Datenwerte und'die 
. tatsachlichen Datenwerte durch Querverweis in einer. Nach- 
schlagtabelle einander zugeordnet. Idealerweise wird eine in- 
verse Nachschlagtabelle, die auf den abgeanderten und den tat- 
sachlichen Datenwerten basiert, zur Verwendung bei der nach- 
folgenden Rekonstrukt ion des Bildes vorbereitet. 



Vorzugsweise wird j ede Nachschlagtabelle mit den abgelegten 
komprimierten Dif f erenzwertmedianen abgelegt. 
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GemaS einem As.pekt der Erfindung wird zum Vofbereiten jeder 
Nachschlagtabelle ein Histogramm der in den digitalen Bildda- .. 
ten auftretenden tatsachlichen Datenwerte erstellt. 

GeraaS einem Aspekt der Erfindung def iniert der Datenwert jedes 
Bereichs einen Wert einer Graustufe zwischen einschliefilich . 
schwarz und weiS. 

Gemafi einem weiteren Aspekt der Erfindung def iniert der Daten- 
wert jedes Bereichs einen Wert der Intensitat einer Farbe in 
einem Farbbild; ■ 

Idealerweise werden die komprimierten Datenwerte des digitalen 
Eiilds in einem yorbestimmten Format zum Wiederherstellen der- 
selbeh fur eine nachf olgende Dekomprimierung abgelegt . 

Idealerweise . def iniert jeder Bereich ein Pixel. GeniaS eiriem 
Aspekt der Erfindung ist das digitale Bild ein Bild im Raster- 
format . 

Gemafi einem weiteren Aspekt der Erfindung wird das Verfahren 
an einem gewonnenen Bild durchgef iihrt , nachdem das Biild gewon- 
nen wurde . 

In' einem anderen Aspekt der Erfindung wird das Verfahren an 

-einem gewonnenen Bild durchgef uhrt , ' wahrend das Bild im selben 

■> ■ . 

Zuge gewonnen wird. 

In einem noch anderen Aspekt der Erfindung wird das Verfahren 
an dem gewonnenen Bild mit Zwischenspeicherung. oder parallel 
zu einer Zwischenspeicherung durchgef uhrt 

Das Bild ist in komprimierter Form zum Ablegen uhd/oder Uber- . 
tragen geeignet . . >' ' 

Gemafi einem weiteren Aspekt der Erfindung wird. das Verfahren 
zum Komprimieren- eines dreidimensionalen Bilds verwendet, wo- 
bei eine der Achsen der dreidimensionalen Bilds die Zeit ist, 
wobei die Zeitachse eine Zeile oder Sp.alte der Matrix bildet, 
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und diese Zeile oder Spalte die Zeile oder Spalte bildet, in 
der ein Bereich oder Bereiche liegen kann/konnen, der/die eine 
Gruildlage zum Vorhersagen eines Datenwerts eines Bereichs bil-. 
det/bilden. 

Gemafi einenv weiteren Aspekt der . Erf indung umfasst das Verfah- 
ren ferner den Schritt des Dekomprimierens der komprimierten 
digitalen Bilddaten, wobei das Verf ahren zum-Dekomprimieren 
die Schritte in umgekehrter Reihenfolge gegenuber der der 
Schritte des Verfahrens zum Kompr imier en umfasst . 

AuSerdem stellt die Erf indung eine Vorrichtung zum Komprimie- 
ren von. digitalen BiLddat en bereit, wobei die Vorrichtung um- 
faSt : 

eine Einrichtung, um eine Mehrzahl von Bereichen der Bild- 
daten- in Folge abzutasten, urn die tatsachlichen Werte der 
Bilddaten in entsprechenden Bereichen zu bestimmeh, 

eine Einrichtung zum Erstellen von mindestens drei Vorher- 
sagen fur den Wert von Bilddaten in jedem von mindestens eini- 
gen der Bereiche auf der Grundlage der bestimmten tatsachli- 
chen Werte einiger der bereits abgetasteten Bereiche/ die zu 
dem Bereich benachbart sind, fur den die Bilddaten vorherge- 
sagt werden, 

eine Einrichtung zum Vergleichen jedes der mindestens drei 
vorhergesagten Werte von Bilddaten mit dem . tatsachlichen Wert 
- von Bilddaten des entsprechenden Bereichs fur jeden Bereich, 
.fur den eine Vorhersage erstellt wird, 

eine Einrichtung zum Berechnen der. Werte der Unterschiede 
zwischen den entsprechenden vorhergesagten Werten der Bildda- 
ten und dem tatsachlichen Wert der Bilddaten fur jeden Be- 
reich, fur den eine Vorhersage erstellt wird, 

. eine Einrichtung zum Auswahlen des Medians der Differenz-, 
werte (Dif f erenzwertmedians) fur jeden Bereich, fur den eine 
Vorhersage erstellt wird, und 

eine Einrichtung zum Komprimieren der entsprechenden Dif- 
f erenzwertmediane, . . 

wobei . 

die Einrichtung zum Erstellen der mindestens drei Vorher- 
sagen umf aSt : 
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eine Einrichtung zum Erstellen einer ersten der mindestens 
drei Vorhersagen von Bilddatenwert en, die auf dem tatsachli- 
chen Bilddatenwert eines ersten Bereichs .basiert, der zu dem 
Bereich benachbart ist, fur den die Vorhersage erstellt wird,.- 

.wobei der'erste Bereich in der -Zeile liegt, in der der Bereich 
liegt, fur den die Vorhersage erstellt wird, . 

eine Einrichtung zum Erstellen einer zweiten der minde- 
stens drei Vorhersagen von Bilddatenwert en, die auf dem tat- 
sachlichen Bilddatenwert eines zweiten Bereichs basiert, der 
zu dem Bereich, fur den die Vorhersage erstellt wird, . benach- 
bart ist, wobei der zweite Bereich in der Spalte liegt , in der 
der Bereich liegt, fur den die Vorhersage erstellt wird, und 
eine Einrichtung zum Erstellen einer dritten der minde- 

^ stens drei Vorhersagen von Bilddatenwerten, die auf dem Gra- 
dienten der tatsachlichen Bilddatenwert e von einem dritten Be- 
reich zu dem ersten Bereich und von dem dritten Bereich zu, dem 
zweiten Bereich basiert, wobei der dritte Bereich benachbart. 
zu den ersten und zweiten Bereichen und benachbart zu dem Be- 
reich, fur den die Vorhersage erstellt wird, angeordnet ist 
und in der Zeile liegt, in der der zweite Bereich liegt, und 
in der Spalte liegt, in der der erste Bereich liegt. 

Die Erf indung wird klarer verstandlich werden aus der folgen- 
den Beschreibung einer ihrer Ausf uhrungsformen, die beispiel- 
haft unter Bezug zu der begleitenden Zeichnung gegeben ist, in 

der ' ■ 

Figur 1 eine schematische Darstellung eines digitalen 

Rontgenbildes ist, bei dem ein Verfahren zum 
Komprimieren digitaler Bilddaten gemaS der Er- 
f indung angewendet werden soli,. 

Figur 2 ein FluSschaubild des erf indungsgemafien Verfah- 

rens zum Komprimieren der digitalen Bilddaten 
ist 

Figur 3 ein Flufischaubild eines ebenfalls erf indungsge- 

mafieh Verfahrens zum Dekomprimieren der kompri- 
mierten digitalen Bilddaten ist,. . 

Figur 4 . - ein Teil eines Histogramms ist, das die Haufig- 

keit des Auf tret ens von Graustuf enwerten im Bild 



9'6 927 851 .4 . A • 11 



♦. • • • • « « 
• • • * « I 
• • • • • • • 



aus Figur l zeigt, nachdem. dieses kontrastver- 
starkt. wurde , 

Figur 5(a) eine zahlenmafiige Darstellung des Histogramms 

aus Figur 4 ist., 

Figur 5 (b) . eine Nachschlagtabelle zum Abandern des Bilds 

ist, aus dem das Histogramm aus Figur 4 gewonnen 
wurde, derart, dafi die Unterschiede zwischen in 
dem Bild auf tretenden Graustuf enwerten Eins 
sind, 

Figur 5(c) eine inverse Nachschlagtabelle ist/ die die Um- 

kehrung der Nachschlagtabelle . aus Figur 5(b) 
ist, zur Verwendung bei der Wiederherstetlung 
des Bilds wahrend der Dekomprimierung, 

Figur 6(a) eine. vergroSerte Ansicht eines Teils des Bi Ides 

aus Figur 1 ist, welche Graustuf enwefte einiger " 
der Pixel zeigt", 

Figur 6(b) den Wert der niedrigstwertigen Rauschbits zeigt/ 

die von den Pixeln aus Figur 6(a) abgetrennt 
wurden, 

Figur 6(c) den verbleibendeh Datenwert der Pixel aus Figur 

6(a) zeigt, nachdem die niedrigstwertigen 
Rauschbits von den Pixeln abgetrennt wurden/ 

Figur 7 (a) - (c) Algorithmen gemafi dem Verf ahren der Erf indung 

zeigt zum Erstellen der Vorhersagen von Graustu- 
fenwerten fur jeden der Pixel aus dem Bild aus 
Figur 1 , 

Figur 7(d) • schematisch darstellt, wie die drei. Vorhersage- 
verf ahren aus den Figureii .7 (a) - 7(c) verwendet 
werden, urn einen Diff erenzwertmedian fur jedes 
Pixel zu bestimmen, 

Figur 7(e) und (f) Algorithmen zeigen und. schematisch alterna- 
tive, ebenfalls erf indung sgemafie Vorhersagever- 
f ahren darstellen, die funf Vorhersagen fur 
Graustuf enwerte fur jedes Pixel umfassen, urn es 
zu ermoglichen, daE ein Diff erenzwertmedian aus- 
gewahlt wird, 

Figur 8 (a) - (d) mathematisch veranschaulichen, wie Differenz- 
wertmediane fur 10 . Pixel in dem digitalen Bild 
aus Figur 1 ausgewahlt ■ werden, 
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Figur 9 eine Nachschlagtabelle . zum Codieren yon Diffe- 

renzwertmedianen darstellt, 

Figur 10 ein Verteilungsgraph ist , der di-e. Verteilung der 

Diff erenzwertmediane aus dem Bildaus Figur i 
darstellt , ' \ 

Figur 11 die Werte einiger der Pixel aus Figur 6 nach Ab- 

anderung des Bildes aus Figur 1, um die Unter- 
schiode zwischen in dem Bild auf tretenden 
Graustuf enwerten auf Eins zu reduzi.eren, die 
Werte der von den abgeanderten Werten der Pixel 
abgetrennten Rauschbits, und die codierten Dif- 
f erenzwertmediane der Pixel zeigt, ^ 

Figur 12 eine nach Bits zusammehgef a£te binare Zeichen- 

. folge der Pixel aus Figur 11 darstellt, 

Figur 13 und 14 ein Compute rprogramm. im Pseudocode gemaS 

der Erf indung zum Komprimieren des Bildes aus . 
Figur 1 darstellen, und 

Figur 15 ein FluiSschaubild des Computerprogramms aus Fi- 

gur 13 und 14 zum Komprimieren des Bildes aus 
Figur 1 darstellt. • ' 

Unter Bezug auf die Zeichnungen wird nun ein Verfahren zum 
Komprimieren digitaler Da'ten, typischerweise eines digitalen 
Rontgenbilds 1, beschriebeh. Das digitale Rontgeribild wird im 
Rasterformat gewonnen, siehe Figur 1; das eine Mehrzahl von 
. Zeilen 4 aus Bereichen hat, die in diesem Faile Pixel 5 sihd, 
die in einer Matrix aus deh Zeilen 4 und Spalten 6 gebildet 
sind. Jedes Pixel 5 definiert den Graustuf enwert. am Ort des 
Bildes, der dem Pixel entspricht; mitt els eines 8-Bit-Binar- 
codes. Auch wenn in Figur 1 das Bild l aus Darstellungsgrunden 
so dargestellt ist, daS es 12 Zeilen 4 und 16 Spalten 6 von 
Pixeln 5 hat, ist es einem Fachmann klar, dafi ein derartiges 
Bild im allgemeinen e.ine wesentlich groSere Anzahl von Pixeln 
5 pro Zeile und pro Spalte haben wurde . Im allgemeinen kann 
die Anzahl von. Pixeln pro Zeile und Spalte von zwischen 64 Pi- 
xeln pro Zeile mal 64 Pixeln pro Spalte bis -zu 5000 Pixeln pro 
Zeile mal 4000 Pixeln pro Spalte variieren. Das erf indungsge- 
maEe Verfahren ist fur die Bearbeitung eines Bilds mit jeder 
beliebigen Anzahl von Pixeln pro Zeile und pro. Spalte geeig- 



net. Wahrend in der unter Bezug auf die Zeichnungeri beschrie- 
benen Ausf uhrungsf orm der Erfindung der Graustuf enwert von je- 
dem Pixel durch einen 8-Bit-Binarcode definiert ist, ist- au- 
Serdem klar, daS der Graustuf enwert durch kleinere oder grofie^ 
re Bitcodes definiert werden kann; in der Tat ist bei Rontgen- 
abbildungen im allgemeinen der Graustuf enwert pro Pixel durch 
10- oder 12 -Bit-Binarcodes definiert. Das erf indungsgemaEe 
Verfahren kann zum Komprimieren jeglichen digitalen Bilds ver- 
wendet werden, ungeachtet der GroEe des -Bitcodes zum Definie- 
ren der. Graustuf enwert e. 

Das erf indungsgemaSe Verfahren zum Komprimieren des digitalen 
Bildes umfaSt die folgenden Schritte, die in dem FlufSschaubild 
aus Figur 2 dargestellt sind. In Schritt 1 wird das ursprung- 
liche Rontgenbild gewonnen und abgetastet, urn den tatsachli- 
chen Graustuf enwert fur jedes .Pixel zu bestimmen. . In Schritt 2 
wird dann iiberpruft, ob in. den in dem. gewonnenen Bild auftre- 
tenden Graustuf enwerten Lucken auftreten. Anders gesagt wird 
in Schritt 2 iiberpruft, ob in dem gewonnenen Bild Graustuf en- 
werte fehlen. Falls dies der Fall ist, wird in Schritt 2 das 
gewonnene Bild derart abgeandert , daS die zahlenmaEigen Unter - 
schiede zwischen in dem Bild auf tretenden Graustuf enwerten auf 
Eins reduziert werden. Schritt 2 wird nur ausgefuhrt, wenn in 
den in dem gewonnenen Bild auf tretenden Graustuf enwerten Luk- 
ken vorhanden sind. Derartige Lucken in den Graustuf enwerten 
konnen dadurch verursacht worderi sein, da£ das Bild bereits 
abgeandert wurde, beispielsweise durch Kontrastverstarkung . In 
derartigen Fallen wurden viele Graustuf enwerte in dem Bild 
fehlen, und derartige Lucken in den Graustuf enwerten wurden 
verhindern, dafi nachfolgende Schritte des Verfahrens effektiv 
durchgefuhrt wurden,- wie unten beschrieben wird. 

In Schritt 3 wird auf Rauschen in dem gewonnenen Bild iiber- 
pruft. Falls Rauschen vorhanden ist, wird das Rauschen von je- 
dem Pixel abgetrennt, und. dies wird dadurch erzielt , daS das 
niedrigstwertige Sit oder die niedrigstwertigen Bits voii. den 
Graustuf enwerten. der Pixel abgetrennt werden. Die abgetre.nnten 
Rauschbits werden unkomprimiert gespeichert, wie unten im Zu- 
sammenhang mit den komprimierten Daten beschrieben wird, so 



daS sie wahrend des Dekomprimierens . des Bildes wieder an ihren 
Platz gebracht werden konnen. 

In Schritt .4 wird der Graustuf enwert fur jedes. Pixel vorherg^c 
sagt, wobei die Vorhersage auf den bestimmten tatsachlichen 
Graustuf enwert en. seiner benachbarten Pixel beruht, wie unten 
ausfuhrlicher beschrieben wird. Bei dieser . Aus fiihrungs form der 
Erfindung werden fur jedes Pixel drei Vorhersagen fur Graustu- 
fenwerte erstellt. Die drei vorhergesagten Graustuf enwerte f iir 
jedes Pixel werden dann mit dem tatsachlichen Wert des Pixels 
verglichen, und es werden die Werte der Unterschiede zwischen 
den vorhergesagten Wert en und den tatsachlichen Werten berech- 
net. Der Dif f erenzwertraedian der drei Dif f erenzwerte wird aus- 
gewahlt . 

In Schritt 5 werden die Dif f erenzwertmediane fur die Pixel co- 
diert, wobei Codes variabler Lange verwendet werden, wie unten 
beschrieben wird. 

In Schritt 6 werden die codierten Dif f erenzwertmediane fur die 
Pixel zusammengef aSt ( "gepackt " ) , und, falls urspriinglich 
Rauschbits abgetrennt wurden, werden die abgetrennten Rausch- 
bits, ebenf alls rait den codierten Dif f erenzwertraedianen fiir die 
entsprechenden Pixel zusaramengepackt . 

In Schritt 7 kann eine weitere Komprimierung der zusammenge- 
. faSten Bits erfolgen, indem jedes gee.ignete verlustfreie Da- 
tenkomprimierungsverf ahren verwendet wird, beispielsweise LZW. 
Derartige verlustfreie Datenkomprimierungsverf ahren sind einem 
Fachmann ira allgemeinen wohlbekannt. Das koraprimierte- Bild 
wird dann je nach Wunsch der Ablage zugefuhrt oder ubertragen. 

Figur 3 stellt ein Flufischaubild fiir die Dekomprimierung des . 
komprimierten Bildes dar, das die Schritte 9 bis 16 umfafit, 
die praktisch als die Umkehrung der Schritte 1 bis . 8 des Kom- 
primierungsf lufischaubilds aus Figur 2 angesehen werden konnen. 
Das FluSschaubild aus Figur 3 wird unten kurz beschrieben. 



96 927 851.4 15 "** " 



I 1Q-Q5 '144 
• • • • • < 



Aus Grunden der Einfachheit wird jeder der Schritte 1 bis 8 
nachfolgend unte'r einer getrennten Uberschrift b.eschrieben. 

UrsnrunQliches Fli naanashild 

Wenn das ursprungliche digitale Rontgenbild gewonnen wird, 
wird es abgetastet. Weil jedes Pixel den Graustuf enwert defi- 
niert, den das Pixel in 8-Bit-Binarform darstellt, stehen 256 
Graustuf enwerte zur Verfiigung, und well das Bild ein Rontgen- 
bild ist, sind im allgemeinen alle 256 Graustuf enwerte in dem 
Bild vorhariden, falls das Bild nicht verandert wurde, bei- 
spielsweise durch Kontrastverstarkung oder ahnliches. Sollte 
beim Abtasten festgestellt werden, daS alle oder im wesentli- 
chen alle Graustuf enwerte in dem Bild zu finden sind, ist 
Schritt 2, namlich die Abanderung des Bildes zum Reduzieren 
der zahlenmafiigen. Unterschiede zwischen GraUf stuf enwerten auf 
Eins, nicht erf orderlich, und er wird weggelassen. Treten je- 
doch groSe Liicken in den in dem Bild zu findenden Graustuf en- 
werten auf, wird das Verfahren nach Schritt 2 auf das Bild an- 
gewendet, wie nachfolgend beschrieben wird. 

Abanderung des Brides zum Reduzieren der Gransh. f enluckgn 

Nun unter Bezug auf Figur 4 und 5 wird Schritt 2 zum Reduzie- 
ren der zahlenmafiigen Unterschiede zwischen den in. dem Bild 
auftretenden Graustuf enwerten nunmehr beschrieben. Es wird ein 
Histogramm der Haufigkeit der in dem Bild auftretenden Grau- 
stuf eiiwerte erzeugt. In Figur 4 ist ein typisches Histogramm 
graphisch dargestellt, in der Praxis wird das Verfahren jedoch 
durch ein Computerprogramm ausgefuhrt, Und das Histogramm wird 
in der Form von Figur 5(a) erzeugt. Wie aus Figur 4 und 5 er- 
sichtlich, hat keines der Pixel in dem Bild einen Graustufen- 
wert von 0. Vier der Pixel haben einen Graustuf enwert von 1. 
Es gibt keine Pixel mit Graustuf enwerten von 2 und 3, und es 
gibt funf Pixel mit einem Graustuf enwert von 4. Keine Pixel 
haben einen Graustuf enwert von 5 und 6,. aber zehn Pixel haben 
einen Graustuf enwert von 7. Keines der Pixel hat einen Grau- 
stuf enwert von 8 oder 9, und elf haben einen Graustuf enwert 
von. .10. Aus Grunden der Einfachheit wird hier nicht das gesam- 



te Bild besprochen, zum oberen Endeder Graustuf enwerte haben 
jedoch vier Pixel einen Graustuf enwert von 247/ keines hat 
Graustuf enwerte von 248. und 24 9, : und drei haben einen Graustu- 
f enwert. von 250, wahrend keines Graustuf enwerte von 251 bis ■ 
254 hat. Ein Pixel hat einen Graustuf enwert von 255. In Figur 
5(a) sind die Graustuf enwerte oberhalb der Kastchen gezeigt, . 
und die Haufigkeit des Auftretens der Graustuf enwerte ist 
durch die Zahlen in den Kastchen angezeigt. Urn die Unterschie- 
de zwischen den in dem Bild auf tretehden Graustuf enwerte auf 
Eins zu reduzieren, wird die Nachschlagtabelle aus Figur 5(b) 
erstellt . Dem Graustuf enwert 1 wird fur das reduzierte. abgean-. 
derte Bild der Graustuf enwert 0. zugeordnet . Dem Graustuf enwert 
4 wird fur das reduzierte abgeanderte Bild der Graustuf enwert 
1 zugeordnet, dem Graustuf enwert ,7 wird fur das reduzierte ab- 
geanderte Bild der Wert 2 zugeordnet, dem Graustuf enwert 10 
wird fur das reduzierte abgeanderte Bild der Graustuf enwert 3 
zugeordnet, usw. bis zu dem Graustuf enwert 247 ,. dem fur das 
reduzierte abgeanderte Bild der. Wert 92 zugeordnet wird, usw. 
bis zu dem Graustuf enwert . 255 , dem fur das reduzierte abgean- 
derte Bild der Wert 94 zugeordnet wird. Die Graustuf enwerte 
von 4 bis 91 werden ebenfalls in dem reduzierten abgeanderten 
Bild alle verwendet . Entsprechend sind . in dem reduzierten ab- 
geanderten Bild, auf das die verbleibenden Schritte des Ver- . 
fahrens angewendet warden, die Unterschiede zwischen den in 
dem Bild auftretenden Graustuf enwerten Eins/ Figur 5(c) stellt 
eine inverse Nachschlagtabelle zum Wiederherstellen des ur- 
sprunglichen Bilds wahrend der Dekomprimierung dar , wie unten . 
kurz beschrieben werden wird. t 

Bei der Erst el lung des abgeanderten Bilds werden den Pixeln 
des gewonnenen Bilds entsprechend der Nachschlagtabelle aus 
Figfur 5(b) die Graustuf enwerte * der Pixel yon 0 bis 94 zugeord- 
net. Das reduzierte abgeanderte Bild' wird dann Schritt 3 un- 
terzogen, wie nunmehr beschrieben wird. 

Rauschabtrennung 

In Schritt 3 wird das gewonnene Bild, oder, falls das Bild 
Schritt 2 unterzogen wurde, das reduzierte abgeanderte Bild, 
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abgetastet, um den Rauschpegel f estzustellen . Jedes geeignete 
Verf ahren. kann eingesetzt werden, beispielsweise kann die An- 
zahl der Rauschebenen berechnet werden, indem Bitebenen-Entro- 
piesta.tistik verwendet wird, die einem Fachmann bekannt ist. _^ 
Hierdurch bestimmt man die Anzahl der niedrigstwert igen Bits, 
die von jedem Pixel abzutrennen sind, um das Rauschen auf ei- 
nen optimalen Pegel zu reduzieren. . Durch dieses Verf ahren. be- 
stimmt man .auch, ob das Rauschen nicht ausreichend 1st, um ei- 
ne Abtrennung zu rechtf ertigen, und falls dies der Fall ist, 
wird das Bild dem- Schritt 4 zugefiihrt Weiin. Rauschen vorhanden 
ist, werden typischerweise ein bis drei niedrigstwertige Bits 
abgetrennt. Bei dieser Ausfuhrungsf orm der Erf indung werden 
die zwei niedrigswertigen Bits von dem Wert jedes Pixels abge- 
trenntund abgelegt. Jedes Pixel wird dann durch vier geteilt, 
namlich <durch. 2 n , wobei n die Anzahl der abget remit en niedrigs- 
wertigen Bits ist, i;a diesem Falle namlich zwei . Hierdurch 
bleibt die Differenz zwischen den in. dem Bild oder. dem redu- 
zierten abgeanderten Bild auf tretendeii Graustuf enwerte gleich 
-Bins. Die beiden niedrigstwertigen Bits, die von jedem Pixel 
abgetrennt worden sind, werden in der Pixelreihenf olge fur ei- 
ne nachfolgende Bitzusammenf assung abgelegt, die unten be-, 
schrieben wird. * Nach dem Schritt der Rauschreduzierung wird 
das digitale Bild dann Schritt 4 unterzogen. 

Vprhersage des Graustuf enwerts 

Unter Bezug auf die Figuren .6 bis 8 wird nun Schritt 4, der 
Schritt des Vorhersagens der Graustuf enwerte in jedem Pixel 
des Bilds beschrieben. Das Bild, das Schritt 4 unterzogen 
•wird, kann das gewonnene Bild sein, wenn das Bild nicht der 
Abanderung in Schritt 2 und der Rauschabtrennung in Schritt 3 
unterworfen wurde. Alternativ kann das' Bild, das Schritt 4 un- 
terzogen wird, ein abgeandertes Bild sein, das der Rauschab- 
trennung 'unterzogen wurde oder auch nicht, oder das gewonnene 
Bild sein, das der Rauschabtrennung unterzogen wurde oder auch 
nicht. Bei dieser Ausfuhrungsf orm der Erf indung wurde das Bild 
abgeandert und aufierdem einer Rauschabtrennung unterzogen! 
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Eingangs zu Figur 6 (a) :. Figur 6(a) stellt einen Teil der Ma- 
trix der Pixel 5 dar, urid in.einigen der Pixel 5 sind Pixel - 
werte gezeigt. Dies sind die tatsachlichen Pixelwerte des ge- 
wonnenen Bilds, so wie es gewonnen wurde. Figur 6 (b) zeig't die 
abgeanderten Werte der Pixel von Pixel Pu-i.j-i] bis Pixel. 
Pri,j. + 9] t nachdem das Bild in Schritt 2 abgeandert wurde. Figur 
. 6 (c) zeigt die Pixelwerte fur dieselben Pixel wie in Figur. 
6(b)., nachdem das Bild dem Schritt 3, namlich der Rauschredu- 
zierung unterzogen wurde. Es sind die Pixelwerte aus Figur 
6(c), die die tatsachlichen Werte der Pixel sind, welche als 
Grundlage zur. Erstellurig der drei Vorhersagewerte fur die ent-. 
sprechenden Pixel verwendet werden. 

. Zum Zweck der Beschreibung des Verfahrens wird der Graustuf en- . 
wert des Pixels ( P( if j] beschrieben. Der Pixelwert von Pixel P(.i,j] 
wird auf der Grundlage der tatsachlichen Werte. der f olgenden 
Pixel vorhergesagt: 

P[i,j-u« Pci-i,j] un'd P(i-i,j-u 

Die drei Vorhersagen fur den Wert von Pixel P[i,j) werden er- 
" .stellt,. und die Unterschiede zwischen jedem vorhergesagten 
Wert und dem tatsachlichen Wert des Pixel P[i,j] aus Figur 6 (c) 
werden berechnet . 

Eine erste Vorhersage des Werts des Pixels P[i,jj wird auf der 
Grundlage des in Figur 6(c) gezeigten tatsachlichen Werts . des 
Pixels P[i,j-u erstellt, wobei der erste vorhergesagte Wert von 
P[i t j] betragt : 

pl U,j) = , p (i,j-i] / 

siehe Figur, 7 (a) . 

Da der Wert des Pixels P[i,j-i] gleich 6 ist, betragt der erste 
vorhergesagte Wert 
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Einezweite Vorhersage des Werts des Pixels Pu,jj beruht auf 
dem in Figur 6(c) gezeigten Wert des Pixels -.Pci-i^j und wird 
durch die Formel ' - - 

P2 (i,j] = P ti-l.j] / 

best immt, siehe Figur i (b) . 

Da der Wert des Pixels- Pci-i.jj gleich 11 ist , ..betragt der zwei'te 
vorhergesagte Wert - 

P2 (i , j3 = 11. 

Eine" dritte Vorhersage fur den Wert des Pixels P[i,.j] wird auf 
der Grundlage .der in Figur 6 Cc) gezeigten Werte der Pixel P[i,j- 
i]'. p Ci-i.j] des Gradienten der Pixelwerte in den Zeilen i-1 

zwischen' den Pixeln P[i-i ( j.i]-und P^jj sowie des Gradienten der 
Pixelwerte in . der Spalte j-1 zwischen den Pixeln- P^,.^-^ und 
P[i,jri] erstellt. Man erhalt diesen aus der Formel 

P3 u,ji = p u f j-i]+(Pci-i,j]-Pxi-i- < j-i]) / 
wobei P3 (ljj ] der- dritte vorhergesagte Wert ist. 

Der Wert des Pixels Pu-ij-ij .betragt .8, und da die Werte der 
Pixel P[t ( j-i] und 6 bzw. 11 sirid, betragt der dritte vor- 

hergesagte Wert P 3(1^] gemaS der Formel von Figur 7 (c) gleich 

9. . / 

Die drei vorhergesagten Werte Pl (1(j]/ P2 ti(j] und P3 (i|j] und. der 
tatsachliche Werte des Pixels P U(j] warden verglichen, und es 
werden die entsprechenden Dif f erenzwer.te zwischen. den vorher- 
gesagten Werten und dem tatsachlichen Wert berechnet . Die Dif - 
ferenzweirte zwischen den drei vorhergesagten Werten und dem 
tatsachlichen Wert von P (i/jl sind in den Figur en 8 (a), bis (c) 
gezeigt. Der Dif f erenzwert zwischen demersten vorhergesagten 
Wert und dem tatsachlichen Wert betragt +4, der Dif f erenzwert 
zwischen dem zweiten vorhergesagten Wert und dem tatsachlichen 
Wert betragt -1, und der Dif f erenzwert zwischen dem dritten 
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vorhergesagten Wert und dem tatsachlichen Wert hetragt +1. Ge- 
maS dem Verfahren der Erfindung wird der Dif f erenzwertmedian 
ausgewahlt, der in dlesem Falle gleich +1 ist , " siehe Figur 
8(d) . Der Dif f erenzwertmedian wird .dann codiert, wie unten ge^ 
mafi Schritt 5 beschrieben wird. In den Figuren 8 (a) , (b) und 
(c) sind au&erdem die Dif f erenzwerte zwischen den ersten> 
zweiten und dritten vorhergesagten Werten PI, P 2 und P 3 \ind 
den tatsachlichen Werten der Pixel P-[± t "j+i] bis P(i,j+9]: gezeigt. 
Die Dif f erenzwertmediane fur die Pixel P[i,j + i] bis P[i;j+ 9 ) sind 
in Figur 8(d) gezeigt. Die ersten, zweiten und dritten vorher- 
gesagten Werte PI, P 2 bzw . P3 werden auf dieselbe Weise be- 
stimmt wie es oben fur die Bestimmung^der ersten, zweiten und 
dritten vorhergesagten Werte Pl (ifj] , P2 [i(j] und P3 t i,jj. be- 
schrieben wurde, und die entsprechenden Dif f erenzwerte und die 
Medianwerte werden genauso auf ahnliche Weise berechnet wie 
die Dif f erenzwerte und der Dif f erenzwertmedian fur das Pixel 
p Uo] • ' 

Nachdem jeder Dif f erenzwertmedian: berechnet wurde, wird der 
Dif f erenzwertmedian gemaS Schritt 5 codiert, wie nun beschrie- 
ben wird. 

Nun unter Bezug auf die Figuren 9 und 10, sind die Bitcodes, 
die zum Codieren der Dif f erenzwertmediane von variabler Lange 
sind, in der Nachschlagtabelle aus Figur 9 dargeste.llt . Der 
Dif f erenzwertmedian 0 ist der am hauf igsten auf tretende Dif f e- 
renzwertmedian, und daher wird diesem der kiirzeste Bitcode, 
namlich der aus. einem Bit bestehende Code "0" zugeordnet. Die 
Dif f erenzwertmediane ±1 sind die am nachsthauf igen auf treteri- 
den Dif f erenzwertmediane, und die nachstkiirzeren Bitcodes, 
welche 3 -Bit -Codes sind, werden diesen zugeordnet, usw. bis zu 
den Dif f erenzwertmedianen ±6., denen 8-Bit-Codes zugeordnet, 
werden. Figur 10 stellt die Verteilung der Dif f erenzwertmedia- 
ne fiir das Rdntgenbild aus Figur 1 dar . . Jeder. Code aus . Figur 9 
ist ein eindeutiger Code, und wenn er von rechts nach links 
gelesen wird, kanh er sofort als Bitcode ,zum Codieren der Dif - 
f erenzwertmediane identif iziert werden, wobei die Bedeuturig 



davon darin liegt, dafi es nicht notig ist, den Anfang und das 
Ende der Bitcodes fur die Dif f erenzwertmediane anzuzeigen, 
wenn die Bitcodes als Bits zusammengef aSt sind ' ( "bit packed" ), 
wie unten unter Bezug auf Schritt 6 beschrieben wird. 

Wie oben gesagt, sind die . Bitcodes fur die Dif f erenzwerte. -6 
und .+6 8-Bit-Codes. Da der Wert fur jedes Pixel in einem-. 
8-Bit-Code bereitgestellt wird, liegt kein Vorteil darin, Dif- 
f erenzwerte grofier als -6 Oder +6 zu. codieren, weil der Bit- 
code langer ware als der tatsachliche. Bitcode des Pixels . In 
derartigen Fallen, bei denen der Dif f erenzwertmedian +6 oder 
-6 uberschreitet , wird der tatsachliche Wert des Pixels abge- 
legt und bitweise zusammengef afit , siehe den unten beschriebe- 
nen Schritt 6. Es wird ein ersten Kennzeichen ("flag means") 
bereitgestellt, urn es zu kennzeichnen, wenn ein tatsachlichex 
Wert eines Pixels bitweise zusammengef afit wird, und in diesem 
Falje 1st das erste Kennzeichen ein 8 -Bit-Code, der in der. 
Nachschlagtabelle aus Figur 9 hinter der Abkiirzung "Lit 1" an- 
gegebenist. Hier wird unter dem tatsachlichen Wert der Wert 
des Pixels nach Abanderung des Bilds in Schritt 2 und Rausch- 
reduzierung in Schritt 3 verstanden. Trif f t man auf eine Folge 
von Pixeln, bei denen der Dif f erenzwertmedian j eweils ±6 uber- 
schreitet, werden die tatsachlichen Wert e der Pixel in der 
Folge bitweise zusammengef afit . Es wird ein zweites Kennzeichen 
("flag means"), urn anzuzeigen, daS eine Folge von tatsachli- 
chen Werten von Pixeln bitweise zusammengef afit wird, durch ei- 
nen 8 -Bit-Code bereitgestellt, der in der Nachschlagtabelle 
aus Figur. 9 hinter der Abkiirzung "Lit N" angegeben ist. Nach 
dem 8-Bit-Code des zweiten Kennzeichens wird die Anzahl - der 
Pixel in Folge in einem 4-Bit-Code bereitgestellt , und dann 
werden die 8-Bit-Werte der entsprechenden Pixel in der Folge 
als Bit. zusammengef afit , wie unten beschrieben wird. Nachdem 
der Dif f erenzwertmedian jedes Pixels codiert wurde oder sein 
tatsachlicher Wert beibehalten wurde, wird der codierte Wert 
oder der tatsachliche Wert bitweise in einer Bit-Zeictienf olge 
gemafi Schritt 6 zusammengef afit , der nachfolgend beschrieben 
wird . 
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Bitzusammenf frsgying 

Die bitweise Zusammenf assung der cbdierten Dif f erenzwertmedia- 
ne, der tatsachliehen Werte der Pixel - wd passend '"- und der 
abgetrennten riiedrigswertigsten Rauschbits wird nun unter Be- 
ziig auf die Figuren 11. und. 12 beschrieben. Figur 11 stellt die 
Dif f erenzwertmediane fur die Folge P[i,j] bis P"[± t 'j + 9j dar. Die 
Dif f erenzwertmediane dreier der Pixel uberschreiteri ±6, und 
sbmit werden die tatsachliehen Werte dieser Pixel beibehalten. 
Figur 11 zeigt auSerdem die tatsachliehen abgeandert en Werte 
der Pixel P {i/j) bis Pu,j + ?] und auch die Werte der Rauschkompo- 
nenten, namlich die Werte der beiden niedrigswertigen Rausch- ' 
bits, die von den Pixeln P [i/j3 bis P[i, j+9 j abgetrehnt wurden. 
Figur 12 zeigt die Bits der Pixel P {ifj3 bis P (ifj+93 , die bitwei- 
se in eine Zeichenfolge von Bits zusammengef aSt wurden. Der 
Dif ferenzwertmedian von Pixel Pii.j] betragt +1, und der Dif fe- 
renzwertcode aus der Nachschlagtabelle aus Figur 9 lautet 101. 
Die Rauschbits, die von dem Pixel wert abgetrennt wurden, wer- 
den mi t dem Dif f erenzwertcode verbunden und in die Zeichenfol- 
ge eingefugt. In diesem Falle sind die Rauschbits; die in 
Schritt 3 abgetrennt wurden, die Bits 01. Aus Grunden der Ein- 
fachheit und um das Verstandnis von Figur 12 zu erleichtern, 
sind die niedrigstwertigen Bits, die zusammen rait den Diffe- 
renzwertmediancodes und den tatsachliehen Werten eingefugt . 
wurdeh, unterstrichen. Die Bits fur jedes Pixel aus Figur 12 
sind miteinander verbunden und in Kastchen dargestellt. Der 
Wert des Dif f erenzwertmediancodes oder des tatsachliehen Werts 
des Pixels, der bitweise zusammengef aSt wird, ist fur jedes 
Pixel oberhalb des betreffenden Kastchens angezeigt. Der Dif - 
ferenzwertmedian von Pixel P[i,j + u betragt ebehfalls +1, und so- 
mit lautet der Dif f erenzwertmediancode 101. Die abgetrennten 
Rauschbits von 10 werden mit dem Dif f erenzwertmediancode 101 
verbunden. Im Falle von Pixel P[i,j +2 ] betragt der Dif ferenzwert- 
median -2, und. somit i'st der Dif f erenzwertmediancode 1100. Die 
beiden niedrigstwertigen. Rauschbits 11, die von Pixel P(i,j +2 j 
abgetrennt wurden, werden mit dem Dif f erenzwertmediancode ver- 
bunden. Da die Dif f erenzwertmediane der Pixel P (i , j+3] und Pj i(jt4] 
groSer als ±6; sind, wurden die. tatsachliehen Werte 26 bzw. 34, 
dieser beiden Pixel in die . Bitzeichenf olge eingefugt. Um je- 
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doch anzuzeigen, daE die tatsachlichen Werte \der beiden Pixel 
p Ci,j+3) und P[i,j +4 r in die Bitzeichenf qlge eingefugt wurden, wur- 
de das zweite. Kennzeichen "Lit .2" in der Bitzeichenf olge vor 
den tatsachlichen Werten dieser beiden Pixel eingefugt, und ^ 
dem zweiten Kennzeichen "Lit- 2" folgt der 4 -Bit-Code, der ah- 
zeigt, daS die nachsten beiden Werte hinter dem zweiten Kenn- 
zeichen "Lit 2" tatsachliche Werte sind. Da von dem Pixel 
P[i,j+3] keine Rauschbits abgetrennt wurden, werden die beiden 
Bits 00 mit dem tatsachlichen Wert des Pixels P[i,j +3] verbunden. 
Die Rauschbits 01, die von dem Pixel P (i(j+4] abgetrennt wurden, 
werden mit dem tatsachlichen Wert des Pixels in der Bitzei- 
chenfolge verbunden. Der Dif f erenzwertmediancode wird fur die 
Pixel P (ifj+6 ] und P[ i( j + 7] bitwe.ise zusammengef afit . Da der Dif fe- 
renzwertmedian des Pixels P[i,j +8 ] ±6 uberschreitet , wird der 
.tatsachliche Wert zusammen mit den Rauschbits, die abgetrennt 
wurden, bitweise zusammengef afit . Im Falle des Pixels Pu,j+ 9 ) 
wird der Dif f erenzwertmediancode bitweise; zusammen mit den 
Rauschbits, die abgetrennt wurden, zusammengef afit . .. 

Nach der bitweisen Zusammenf assung ("bit packing") ist die 
Komprimierung des Bilds gemafi der Erfindung abgeschlossen. Das 
komprimierte bitweise zusammengef afite Bild kann dann weiteren 
wohlbekanriten Komprimierungs'techniken, beispielsweise, falls 
erwiinscht, einer LZW-Komprimierung unterzogen werden. Das bit- 
weise zusammengef afite, Bild oder das komprimierte bitweise zu- 
sammengef aSte Bild wird dann zusammen mit einer zugehorigen 
Kopf zeileninformation, welche fur die Dekomprimierung notwen- 
dig ist, ausgegeben, und das komprimierte bitweise zusammenge- 
faSte Bild und die Kopf zeileninformation kann abgelegt oder 
ubertragen werden. Die Kopf zeileninformation umfafit Details 
der Bildbreite, Bildhohe und der Anzahl von Bits pro Pixel, 
mit anderen Worten, die Anzahl von Bits, die verwendet wurden, 
urn den Graustuf enwert jedes Pixels in. dem urspriinglich gewon- 
nenen Bild arizugeben. Die Kopf zeileninformation umfafit aufier- 
dem eine Angabe dazu, ob das Bild abgeandert. wurde, urn die 
Liicken zwischen den in dem ursprunglichen Bild auf getretenen 
Grauwerten zu reduzieren oder nicht, und falls dies der Fall 
ist, umfafit die Kopf zeileninformation auch die inverse Nach- 
schlagtabelle . Die . Kopf zeileninformation umfafit die' Anzahl von 
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niedrigstwertigen Bits, die h>ei dem Kompr imierungsverf ahreri 
abgetrennt wurden, urn die Rauschreduktion zu qptimieren. Die 
Kopf zeileninf ormation umfaSt auch die Algorithmeri, die zum . 
Vorhersagen der Graustuf enwerte jedes Pixels verwendet wurden^ 

Nun zu Figur 3: es werden kurz dde Schritte der Dekomprimie- 
rung beschrieben. In Schritt 9 wird das komprimierte Bild aus 
Schritt 8 gewonnen. In Schritt 10 wird das bitweise zusammen- 
gefafite Bild dekomprimiert , falls das bitweis ( e zusammengef afite 
Bild einer LZW- Kompr imierung oder einer anderen wohlbekannten 
Komprimierung unterzogen wurde, wobei der geeignete .Dekompri- 
mierungsalgorithmus verwendet wird. Schritt 1.0 entfallt, wenn 
das ' in Schritt 9 gewonnene Bild dem Schritt 7 nicht unterzogen 
wurde In Schritt 11 werden kanh die Bits getrennt, und die 
niedrigstwertigen Bits werden von. den codierten Dif f erenzwert- 
. medianen bzw. gegebenenf alls den tatsachlichen Werten der Pi- 
xel getrennt. Das Bild. aus Schritt 11 wird dann Schritt 12 un- 
terzogen, indem unter Verwendung ahnlicher Algorithmen wie der 
unter Bezug auf Schritt 4 beschriebenen die Werte der. Pixel 
vorhergesagt werden und die Dif f erenzwertmediane bestiramt wer- 
den. In Schritt 13 werden die Dif f erenzwertmediane dann unter 
Verwendung der Tabelle aus Figur 9 in umgekehrter Weise deco- 
diert, und das Bild wird dann Schritt 14 unterzogen, in dem 
den in Schritt 13 bestimmten Pixelwerten das Rauschen wieder 
hinzugefiigt wird. Falls das Bild einer Reduktionsanderung ge- 
maS Schritt 2 unterzogen wurde., wird das Bild Schritt 15 un- 
terzogen, in dem unter Verwendung der inversen Nachschlagta- 
belle aus Figur 5(c) Schritt 2 des Komprimierungsverf ahrens 
umgekehrt wird, und dann wird in Schritt 16 ein wiederherge- 
stelltes Bild ausgegeben, das mit dem ursprunglichen, in 
Schritt 1 gewonnenen Bild identisch ist. 

Nun wieder zu. den Figuren 7(e) und 7(f) , in denen zwei alter- 
native Vorhersageverf ahren zum Vorhersagen .des Werts des Pi- 
xels- P[r,j] dargestellt sind.. Bei jedem dieser Vorhersageverf ah- 
ren werden zusammen mit den bereits beschriebenen ersten drei 
Vorhersagen Pl(i,j], P2 [i(jl und P3 [i(j ] zwei weitere zusatzliche 
Vorhersagen der Pixelwerte von Pixel P[i/ji erstellt. Im Falle 
des Verf ahrens aus Figur 7 (e) wird eine vierte Vorhersage 
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P4ii,j] des Pixelwerts des Pixels Pu.jj'auf der Grundlage der. in 
der Zeile i vorhergehenden zwei Pixel, namlich dem Pixel' P(i (j -i] 
und dem Pixel. P(i, j. 2 j anhand der? Formel ■ 

P4 t i, j] = 2 x P(i,j-ii Pti.j.2] 

erstellt . 

Da das. Pixel Pci.j-u naher an dem Pixel P (iij] als das Pixel 

j-2] / wird dieses letztere Pixel Pu,j-2] mit .einer Gewichtung 
von 2 gewichtet. Das Pixel P[i,j- 2 r ergibt den Gradienten der Pi- 
xelwerte zwischen idem Pixel P[i,j- 2 j und dem Pixel P (i/j . v] , Die 
funfte Vorhersage P5. (i(j ] wird auf der Grundlage der beiden be- 
nachbarten Pixel in der Spalt'e j , namlich des Pixels Pci-i/jj und 
des Pixels P[i. 2 ;j} in ahnlicher Weise anhand. der Formel . . 

P5 U,j) a 2 x"P[i. lfJ1 - P ri -2,j] 

erstellt . 

Da das Pixel P(i-i,j] dem Pixel P [ifjl am nachsten liegt, wird ihm 
eirie Gewichtung von 2 gegeben, wahrehd das Pixel P[i.2,j] den . 
Gradienten ergibt . 

Bei dieser Ausf uhrungsf orm der Erfindung werden die Differenz- 
werte zwischen den fiinf vorhergesagten Werten Pl u<j]/ , P2 (ifj) ,- 
p 3 C i /j j., P4 [i(jj und PSci.j] und dem tatsachlichen Wert, des Pixels 
P[i,j] berechnet , und der Dif f erenzwertmedian der ftinf . Dif fe- ' ' 
. renzwerte wird ausgewahlt . 

Im Falle von Figur 7(f). beruhen die vierte und funfte Vorher- . 
sage, die hier der Einfachheit halber mit P.6 [i( j] und P7 u,j] be- 
zeichnet werden, auf Pixeln, die diagonal . in Reihe mit dem Pi- 
xel P(i,j] liegen, und zwar anhand der Formeln 



P6 (ifj] = 2 x Pii'-a/.j-u - 
und 

P7 (i , j3 = 2 X .Pci-i.j + i] - 



P[i-2, j : 2] / 
P li-2,jf2) 
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Die dem Pixel P[i,j] der diagonal ausgerichteten Pixel am nach- 
sten liegenden Pixel, namlich die Pixel Pti-i.j.u und .P(i-i (j+1 ] 
werden entsprechend. mit einem Wert von 2 gewichtet. Die Pixel 
Pti-2 f j-2] und P[i-2,j+2] ergeben den Gradienten der Pixelwerte zwk 
schen dexi; Pixeln P^ia.j-i] und P t i-i,j.i) bzw. P (i . 2 , j+2 ) und P. (i . lpj+1) . , 
In diesem Falle werden ^die Dif ferenzwerte zwischen den funf 
vorhergesagten Wert en Pl u>jl , P2 [l#j]/ P3 (i(j)/ P 6 {i .j) und P 7 [i# j3 
und dem tatsachlichen Wert- des .Pixels P[i,j] berechnet, und der 
Dif f erenzwertmedian der funf Dif f erenzwerte wird ausgewahlt . . 

Indem anstelle von dreien funf Vorhersagen verwendet werden, 
liegen die Dif f erenzwertmediane im allgemeinen naher an 0. 

Das erf indungsgemafie Verfahren kann in Hardware , oder in Soft- 
ware umgesetzt werden, typischerweise wird es in Software auf 
einem Computer umgesetzt werden, es kann jedoch auch in einen 
integrierten Schaltkreischip implementiert werden. Ein typi- 
sches Computerprogramm im Pseudocode ist in den Figuren 13 und 
.14 dargestellt ,. und ein Flufischaubild des Computerprogramms 
ist in Figur 15 dargestellt. Das Computerprogramm wird nun 
kurz beschrieben, es ist jedoch dem Fachmann leicht ersicht- 
lich, da% viele andere geeignete Programme zum Implement ieren 
des Verfahrens verwendet werden konnen, ohne daS der Bereich 
der Erfindung verlassen wird. Das Computerprogramm aus Figur 
13 und 14 unterzieht das digitale Bild zwei Stufen. Die erste 
Stufe wird unter Bezug auf Figur 13 beschrieben, . und die zwei- 
te Stufe wird unter Bezug auf Figur 14 beschrieben. Die erste 
Stufe umfaSt drei Funktionen. Die erste Funkt ion besteht dar- 
in, die Graustuf enwerthauf igkeitszeicherif olge aus dem digita- 
len Bild zu erzeugen. Die zweite Funkt ion besteht darin, die 
Graustuf enwertredukt ions- und -wiederhersteliurigsnachschlagta- 
bellen zu berechnen, mit anderen Worten, die Nachschlagtabelle 
aus Figur 5(b) fur die . Vorwart srichtung zum Erzeugen eines re- 
duzierten abgeanderten digitalen Bilds und die inverse Nach- 
schlagtabelle aus Figur 5(c) zum . Wiederumwandeln des abgean- - 
derten reduzierten Bilds in seine ursprungliche Form nach dem 
Dekomprimieren. Die dritte Funktion bestimmt die Anzahl der 
niedrigstwerti'gen Bits, die von dem' Graustuf enwert j edes, Pi- 
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xels abgetrennt werden sollen, urn die Rauschreduzierung zu op- 
tima eren. 

In Zeile 1 des Programms werden die Graustuf enhaufigkeitszei-^ 
chenfolgen auf Null gesetzt. In den Zeilen 2 und 3 wird beim 
Abtasten des Bilds die Hauf igkeitszeichenf olge aus Figur 5(a) 
erzeugt, indemder Graustuf enwerthaufigkeitszahlwert fur jeden 
Graustuf enwert erhoht wird, wenn. ein Pixel dieses Graustuf en- 
werts im .Bild erfaSt wird. In den Zeilen 4 und 5 werden die 
Nachschlagtabelle aus Figur 5(b) fur die Vorwartsrichtung und 
die inverse Nachschlagtabelle aus Figur 5(c) erzeugt. In den 
Zeilen 6, 7, 8 und 9 wird fur jede Bitebene, ausgehend von der 
niedrigstwertigen Bitebene die Entropiestatistik und die 
Durchlauf statistik berechnet . . Wenn einer der Tests Rauschen 
indiziert, dann wird die Funktion unterbrochen und die Rausch- 
ebene NR urn 1 erhoht . Die Bestiramung der Anzahl der abzutren- 
nenden niedrigstwertigen Bits unter Verwendung von Bitebenen- 
entropiestatistik sind einem Fachmann sicherlich wohlbekannt . 

Die zweite Stuf e des Computerprogramms wird nun unter Bezug 
auf Figur 14 beschrieben. Die Stufe 2 umfaSt zwei Programme 
funktionen. Die erst e Funktion gibt Bildkopf zeileninf ormatio- 
nen zur Verwendung bei der Dekomprimierung aus, und die zweite 
Funktion komprimiert die Dateri gema£ dem Verfahren. In den 
Zeilen 1, 2 und 3 der ersten Funktion der zweiten Stufe wird 
die Bildkopf zeile gebildet, die die Bildbreite, —hohe und die 
Bits pro Pixel umfafit. Der Kopf umfaSt aufierdem die Anzahl der 
zum Optimieren der Rauschreduzierung abgetrennt en niedrigst- 
wertigen Bits und die inverse Nachschlagtabelle zum Wiederher- 
stellen des Graustuf enwerts des komprimiert en Bilds, um das 
ursprungliche Bild iiach der Dekomprimi erring . zu bilden. Diese 
Kopf zeileninf orrnation; wie auch die weitere oben besprochene 
Kopf zeileninf ormation wird zusammen mit dem komprimierten . Bild 
ausgegeben. Die zweite Programmf unktion, die das Bild kompri- 
miert, beginnt mit Zeile 4, die die Funktion 1 der ersten Stu- 
fe auf ru^t, um die Graustuf enhauf igkeitszeichenf olge aus Figur 
5(a) zu erstellen. Die Zeile 5 der zweiten Programmf unktion ' 
der zweiten Stuf e .ruft die zweite Funktion der ersten . Stuf e ' 
auf, um die Nachschlagtabelle fur die Vorwartsrichtung und die 



inverse Nachschlagtabel.le aus den Figuren 5(b) und (c) zu'be- 
rechnen:. Die Zeile 6 der zweiten Programmf unkt ion der zweiten 
Stufe ruft die dritte Funktion der ersten Stufe auf, namlich "' 
die Funktion, die die Anzahl der abzutreinnenden niedrigstwer-_^ 
tigen. Bits berechnet . Die Zeile 7 der zweiten Stufe ruft die 
Ausgangsbildkopf zeileninf ormation auf. Die zweite Stufe geht .' 
dann zu Zeile 8 iiber, und fur jedes Pixel in dem Bild .wird in. 
Zeile 8 die Graustuf enwertreduktionsnachschlagtabelle aus Fi- 
gur.5(b) herangezogen, urn ein abgeandertes Bild zu erzeugen, 
bei dem die zahlenmafiigen Unterschiede zwischen den in dem 
Bild auf tretenden Graustuf enwerten auf Eins reduziert werden. 
In Zeile 9, der zweiten Stufe wird die geeignete Anzahl von 
niedrigstwertigen Bits vom Bitwert jedes Pixels abgetrennt und 
dann der verbleibende Bitwert des Pixels dutch 2 n geteilt, wo- 
bei n gleich der Anzahl der zur Rauschreduzierung abgetrennten 
niedrigstwertigen Bits ist. ;In Zeile 10 der zweiten Stufe wird 
die erf orderliche Anzahl von Vorhersag.eri f\ir den Wert jedes 
Pixels erstellt, und in Zeile 11 werden die vorhergesagten 
Werte mit dem tatsachlichen Wert des Pixels verglichen und die 
Dif f erenzwerte zwischen den. entsprechenden vorhergesagten Wer- 
ten und dem tatsachlichen Wert berechnet. In Zeile 11 wird 
auch der Dif f erenzwerttnedian . aus den Dif f erenzwerten fur jedes 
Pixel ausgewahlt. In Zeile 12 wird iiberpruft, ob der Dif.fe- . 
renzwertmedian absolut gesehen kleiner oder gleich 6 ist, und 
falls dies der. Fall ist/ wird in Zeile 13 der passende Bitcode 
variabler Lange, der dem Dif f erenzwertmedian entspricht, aus 
der Nachschlagtabelle aus Figur 9 ausgewahlt und der passende 
Bitcode variabler Lange .fur das Pixel ausgegeben. Falls be-, 
stimmt wird, . .da£ der Wert des Dif f erenzwertmedians absolut ge- 
sehen grofier als 6 ist, dann wird in Zeile 14 der passende 
Code ausgewahlt, namlich "Lit 1" oder "Lit N", der ausgegeben 
wird , ; und in Zeile 15 wird nach dem betreffenden Bitcode "Lit 
. 1" oder "Lit N" der tatsachliche Pixelwert ausgegeben. Sollte 
eine Folge von Pixeln auftreten, bei denen der tatsachliche . 
Wert ausgegeben werden soil, wird hinter dem Code fur "Lit N" 
die Anzahl der tatsachlichen Werte in der Folge wie bereits 
beschrieben in einem 4-Bit-Code ausgegeben. In Zeile 16 werden 
die abgetrennten niedrigstwertigen Bits zusammen mit entweder 
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dem Bitcode variahler Lange fur jedes Pixel oder dem tatsach- 
lichen Wert fur jedes Pixel, je nachdem, ausgegeben. 

Unter Bezug auf Figur 15 wird nun das FluSschaubild des Compu- 
terprogramms kurz beschrieben. Es werden die digitalen Bildda- 
ten empfangen, und der Vorhersagetyp wird .ausgewah.lt. Diese * 
Auswahl erfolgt normalerweise durch den Bediener. Mit anderen 
Worten wahlt der Bediener aus, ob fur jedes Pixel drei Vorher- 
sagen, funf oder moglicherweise sieben erstellt werden sollen, 
und die Operation bestimmt dann die Algorithmen zum Erstellen 
jeder Vorhersage . Die erfaSten digitalen Bilddaten werden zu 
Block 1 weitergeleitet, der die Bitebenen identif iziert , die 
Rauschen beinhalten, und der die Anzahl der . erf orderlichen- 
falls abzutrennenden niedrigstwertigen Bits bestimmt . Die di- 
gitalen Bilddaten werden dann durch den Block 2 geleitet , der 
die Graustuf enhauf igszeichenf olge der. in Figur 5(a) darge- 
stellten Art vorbereitet. Das Hauf igkeitshistogramm wird dann 
zu Block 3 weitergeleitet, der die Nachschlagtabelle der Art 
aus Figur 5(b) vorbereitet. Das Hauf igkeitshistogramm wird au- 
Serdem zu Block 4 weitergeleitet , der die inverse Nachschlag-. 
tabe.lle der in Figur 5(c) dargestellten Art vorbereitet, urn 
das Bild wiederherzustellen. Die digitalen Bilddaten werden 
auch zu Block 5 weitergeleitet, der die Graustuf enwerte des 
Bildes reduziert, indem eine geeignete Nachschlagtabelle der 
Art aus Figur. 5(b) verwendet wird. Das aus Block 5 herruhrende 
abgeanderte Bild wird an Block 6 weitergeleitet, wo die durch 
Block 1 bestimmte Anzahl der niedrigstwertigen Bits von dem 
abgeanderten Bild abgetrennt wird. Das abgeanderte Bild, von 
dem die niedrigstwertigen Bits abgetrennt wurden, wird dann an 
Block 7 weitergeleitet, der dann die betreffende Anzahl. von 
Vorhersagen von Graustuf enwer ten fur jedes Pixel auf der 
Grundlage der ausgewahlten Anzahl der zu erstellenderi Vorher- 
sagen vorbereitet, und der die vorhergesagten Werte mit dem 
tatsachlichen Graustuf enwert . des Pixels des^ abgeanderten Bilds 
vergleicht und jeweils den Dif'f erenzwert zwischen den entspre- 
chenden vorhergesagten Werten und dem tatsachlichen Wert be- 
rechnet. Block 7 wahlt dann den Diff erenzwertmedian der Diffe- 
renzwerte aus. Block 8 uberpriift, ob. der Wert des Differenz- 
wertrnedians fur jedes Pixel absolut gesehen kleiner oder 
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gleich 6 ist. Falls er kleiner oder gleich Gist, wird der 
Dif f erenzwert durch Block 9 codiert, ihdem die Codes variabler 
Lange aiis Figur 9 verwendet werden. Sollte Block : 8 bestimmen, 
daB der Wert des Dif f erenzwertmedians absolut gesehen grofier 
als 6 ist, wird durch Block 10 der passende Bitcode "Lit 1" , 
der einen tatsachlichen Wert anzeigt, ausgegeben, und der tat- 
sachliche Wert des Pixels wird nachfolgend durch Block 11 aus- 
gegeben, urn eine Bitfolge. der , in Figur 12 gezeigten Art zu 
bilden. Das Bild kann dann abgelegt oder ubertragen werden 
oder einer weiteren bekannten Komprimierung unterzogen und 
dann abgelegt oder ubertragen werden. 

Die Vorteile der Erfindung sind zahlreich. Wegen der Tatsache, 
daS eine Anzahl von Vorhersagen fur den Grauwert fur jedes Pi- 
xel erstellt wird, wird jegliches Rauschen, das in einzelnen 
vorhergesagten Werten auftreten kann, deswegen abgetrennt, 
weil der Dif f erenzwertmedian auf der .Grundlage der Vorhersagen 
ausgewahlt wird, Wegen der Tatsache, dafi der zum Codieren des. 
Dif f erenzwertmedians verwendete Code ein Bitcode variabler . 
Lange ist, wird eine ef f iziente Komprimierung von Daten er- 
reicht, und indem den am haufigsten auftretenden Differenz- 
wertmedianen die kurzesten Codes zugeordnet werden, wird eine 
weitere starke Reduzierung des komprimierten Bildes erreicht-. 

Wenn das gewonnene Bild bereits durch Kontrastverstarkung ver- 
andert wurde, verbessert ,das Reduzieren der zahlenmafiigen Un- 
terschiede zwischen den in dem Bild auf getretenden Graustuf en - 
werten auf Eins deutlich den ProzeS des Komprimierens. Da in 
den meisten .naturlicherweise vorkommenden Bildern, typischer- 
weise in den Rontgenbildern, , im allgemeinen zwischen benach- 
barten Pixeln keine plotzlichen Springe in den Stuf enwerten 
auf treten, sollten somit, falls die Unterschiede zwischen den 
in dem Bild auftretenden Graustuf enwerten Eins sind, die Un- 
terschiede in den Grauf stuf enwerten zwischen benachbarten Pi- . 
xeln relativ niedrig sein und ublicherweise in der Grofienord 
nung von 0 bis 6 liegen. Dadurch wird somit gewahrleistet , dafi 
die Dif f erenzwertmediane zwischen den vorhergesagten und den 
tatsachlichen Werten der Pixel relativ klein und in den mei- 
sten Fallen kleiner als ±1 sind, siehe die Verteilung der Dif- 
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ferenzwerte in Figur 10. Dadurch wird die beim Komprimieren zu . 
erreichende Reduktion weiter erhoht . Das. Abtrennen von Rau- 
schen von den Bitwerten jedes Pixels vor der Komprimierung - 
tragt. weiter zur Effizienz der Komprimierung bei, da man ^ 
herausgef unden hat, daS das' Komprimieren von Rauschen keinen 
Vorteil mit sich bringt . Die Verwendung von Medianwerten der 
Dif ferenzwerte fuhrt zu zwei bedeutenden Vorteilen in einem 
Schritt, Zum eineh werden die Ergebnisse von verschiedenen 
aufeinanderabgestimmteri Vorhersagen kombiniert, und diese ab- 
gestimmten Vorhersagen sind so ausgewahlt,. dafi sie gut zusam- 
menwirken, und jede ist so ausgewahlt, daS sie zu bestimmten 
Eigenheiten der Bilddaten pafit, Zum zweiten wird Rauschen in 
einem Pixel, fur das eine einzelne Vorhersage erstellt wird, 
dadurch reduziert, daS Werte von falschen Vorhersagen igno- . 
riert werden. Dies ist v wichtig, ■ weil die effi'zientesten Vor- 
hersagen auf einer kleinen Matrix von direkt benachbarten Pi- 
xelwerten beruhen, und derartige Vorhersagen konnen betracht- 
lichem Rauschen ausgesetzt sein, Diese Matrix von Nachbarpi- 
xeln, die zur Verfugung steht, urn den Wert des Pixels P(i,j] 
vorherzusagen, kann in Figur 6 klar erkahnt werden. Es ist ei- 
nem Fachmann ersichtlich, dafi nur vorangehende Werte der je-. 
weiligen Zeile und von den vorhergehenden Zeilen fur die Vor- 
hersage zur Verfugung stehen, wenn die Komprimierung und.De- 
kpmprimierung in einer Zeileriabtastreihenf olge durchgefuhrt 
wird . . 

Es wurde allgemein herausgef unden, daS das erf indungsgemafie 
Verfahren relativ hohe Komprimierungsverhaltnisse, typischer-. 
weise in der .GroSenordnungvon 4 : 1« bereitstellt , ohne Verlust 
an Bilddaten. 

Es ist einem Fachmann klar, daS, weil das erste Pixel in der 
erst en Zeile und in der ersten Spalte, mit .anderen Wprten das 
Pixel P[i,i], das erste abzutastende Pixel ist, es nicht moglich 
ist, eine Vorhersage fur dieses Pixel zu erstellen, und somit 
wird der tatsachliche Wert des ersten Pixels in der Bitzei- 
chenfolge in. geeigneter Weise wie bereits beschrieben bitweise 
zusammengefaSt. In ahnlicher Weise wird, weil es nicht moglich 
ist, Vorhersagen fur die Pixel in der' ersten Zeile- auf Pixeln 
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in einer zuvor auftretenden Zeile . basieren zu lassen, eine ge-' 
ringere Anzahl von Vorhersagen fur die Pixel Pj l|2 ] und so fort 
in »der ersten Zeile erstellt . In Fallen, in denen drei Vorher- 
sagen erstellt werden/ wie dies unter Bezug auf die Figuren . w 
7(a), (bj , (c) und (d) beschrieben wurde, kann im allgemeinen 
nur die Vorhersage aus Figur 7(a), namlich die Vorhersage P 1 
fur die Pixel voh P t i, 2 ] und. so fort fur die erste Zeile er- 
stellt werden. Die zwischen den vorhergesagten Werten und den 
tatsachlichen Werten der betreffenden Pixel bereehneten Diffe- 
renzwerte werden dann codiert. Die zusammen mit dem bitweise 
zusammengef afiten Bild abgelegte und ubertragene Kopf zeilenin-. 
formation umfa&t den Algorithmus oder die Algorithmen, der/die 
zum Erstellen der Vorhersagen der vorhergesagten Werte der Pi- 
xel in der ersten Zeile des Bildes verwendet wurde (n) . Es 1st 
klar, da£, wenn funf Vorhersagen fur den Graustuf enwert jedes 
Pixels unter Verwendung der Vorhersagen aus Figur 7 (e) oder 
(f) erstellt wurden, es.nicht moglich ist, funf Vorhersagen 
fur die Pixel in den. ersten beiden Zeilen zu erstellen, und 
entsprechend werdien diese ersten beiden Zeilen des Bilds be- 
1 handelt wie gerade beschrieben, 

Es ist klar, dafi 7 auch wenn das Verfahren zum .Komprimieren so 
beschrieben wurde, daS es die acht Schritte aus Figur. 2 um- 
faSt, wie bereits besprochen Schritt 2 weggelassen werden 
kann/ wenn ein gewonnenes Biid nicht so verandert wurde, dafi 
. Lucken in den Graustuf enwerten resultieren.. In ahnlicher Weise 
kann in bestimmten Fallen Schritt 3 weggelassen werden. Zum 
einen kann Schritt 3 weggelassen werden, wenn in dem,gewonne- 
nen Bild wenig Rauschen vorhanden ' ist , und selbst wenn in dem 
gewonnenen Bild Rauschen vorhanden ist, kann in' bestimmten 
Fallen Schritt 3 weggelassen werden. Die Schritte 4, 5 und 6 
aus Figur 2 sind fiir die Erfindung wesentlich, es ist jedoch 
klar., dafi jede ungradzahlige Anzahl von Vorhersagen von Pixels 
werten erstellt werden kann, solange nur mindestens ; drei Vor- 
hersagen gegeben sind, urn einen Dif f erenzwertmedian bereitzu- 
stellen. Es ist aufierdem klar, da£, auch wenn bestimmte Bit- 
codes zum Codieren des Dif f erenzwertmedians beschrieben wur- 
den, andere geeignete Bitcodes bereitgestell t werden konne.n, 
auch wenn, wie oben besprochen, es ; wicht.ig' ist, daS die Bit- 



codes von kurzestmoglicher Lange und vorzugsweise von varia- 
bier Lange sein 'soli ten, wobei die Codes mit den kurzesten 
Langen den am haufigsten auf tretenden Dif f erenzwertmedianen 
zugeordnet sind. Eine bitweise Zusammenf assung ist fur die Er- 
findung wesentlich, es konnen aber andere geeignete Verfahren 
zum bitweisen Zusammenf assen verwendet werden. 

Wie oben besprochen, ist es klar,. daS die Anzahl der den Grau- 
stufenwert jedes Pixels def inierenden Bits fur das Verfahren 
der vorliegenden Erf indung irrelevant ist. Das erf indungsgema- 
Se Verfahren zum Komprimieren. digitaler Bilddate.n kann unge- 
achtet der Anzahl der die Graustuf enwerte der Pixel def inie- 
renden Bits verwendet werden. In der Tat ist.es klar, daS die 
Komprimierung desto effizienter ist, je hoher die Anzahl der 
Bits ist, die die Graustuf enwerte der Pixel def inieren . Ferner 
ist yorgesehen, da£, wenn mehr als 8 Bits, verwendet werden, urn 
die Graustuf enwerte zu def inieren, beispielsweise ' 10 bis 12 
Bits, im Falle- des Auftretens von Rauschen mehr als die beiden 
niedrigstwertigen Bits von dem Wert von jedem Pixel abgetrennt 
werden konnen, falls notwendig, und in bestimmten Fallen ist 
vorgesehen, daS bis zu 4 und moglicherweise 5 niedrigstwertige 
Bits von dem Pixelwert abgetrennt werden konnen, 

Es ist aufierdem klar, daS die . Reihenf olge , in der die Schritte 
des erf indungsgemafien Verf ahrens durchgefuhrt wird, verandert 
werden kann. Beispielsweise. kann eine Rauschabtrennung an dem 
gewonnenen Bild vor der Abanderung des Bildes zum Zwecke der 
Reduzierung. der zahlenmafiigen Unterschiede zwischen den in dem 
Bild auf tretenden Graustuf enwert en erfolgen. 

Auch wenn das Verfahren so beschrieben wurde, dafi es bei der 
Komprimierung eines digitalen Rontgenbildes in SchwarzweiS mit 
Graustufen verwendet wird, ist es klar, daS das Verfahren auch 
zum Komprimieren eines digitalen Farbbilds verwendet werden 
kann, bei dem die Pixel die Intensitaten der ent sprechenden 
Grundfarben def inieren. In derartigen Fallen wiirde das Bild 
eine Gruppe aus drei Bildern umf assen, eines fur jede der drei 
Grundfarben, und das Bild fur jede Farbe kann ' get rennt kompri- 
miert werden, oder alternativ konnen die Bilder gleichzeitig 
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komprimiert werden, wobei entweder die Zeilen oder Spalten der . 
Pixel einer Zeile oder Spalte von Pixeln entsprechen wiirde, 
die sich von Farbbild zu Farbbild erstreckt . ' - . 

Die * Erf indung ist nicht auf die oben beschriebene Ausfuhrungs- 
form beschrankt, die im Grundaufbau und in Einzelheiten ver.an- 
dert werden. kann . 



4558 



• ft-** ■ ■ • *£ 

*• I l> ft 

* • ^^^m # • • 

96 927 851.4 ' . .. 

Barkfort Limited 



ANSPRUCHE 

1. Verf ahren zum Komprimieren von digitalen Bilddaten, wo- 
bei das Verf ahren die Schritte umf aSt : 

Abtasten einer Mehrzahl von Bereichen (P[i, j3 ) der Bild- 
daten in Folge und Bestimmen der tatsachlichen Werte - der " 
. Bilddaten in entsprechenden Bereichen (P [i#j ) ) , 

Erstellen mindestens dreier Vorhersagen des Werts der 
Bilddaten fur .jeden von mindestens einigen Bereichen (P Ufj] ) 
auf der Grundlage der best immten ' tatsachlichen .Werte der 
Bilddaten. einiger der bereits abgetasteten Bereiche (Pii,j-i)., 
P[i-i,j] / P[i-i,j-i] ) ., die zu dem Bereich (P (i#j] ) benachbart. sind, 
fur den der Wert der Bilddaten vorhergesagt wird, 

Vergleichen jedes der mindestens zwei vorhergesagten 
Werte der Bilddaten . mit dem tatsachlichen Wert der Bilddaten 
(Pli.jl) des entsprechenden Bereichs (Pti,j]) fur jeden Bereich 
(P[i,j3 ) / " fur den die Vorhersage erstellt wird, 

Berechnen der Dif f erenzwerte zwischen den entsprechenden 
vorhergesagten Werten der Bilddaten und dem tatsachlichen 
Wert . der Bilddaten fur jeden Bereich (P[i (j] ) , f ur , den eine 
Vorhersage erstellt wird, 

Auswahlen des Dif f erenzwerts , , der der Median . der minde- 
stens drei Dif ferenzwerte ist , . Dif f erenzwertmedian, fur jeden. 
Bereich (P(i,j]), fur den eine Vorhersage erstellt wird, und 

Komprimieren der entsprechenden Dif f erenzwertmediane, 
dadurch gekennzeichnet , dafi - = 

eine erste der mindestens drei Vorhersagen von Bildda- 
tenwerten fiir jeden Bereich (P[i/j]), fur den eine Vorhersage 
erstellt wird, auf dem tatsachlichen Bilddatenwert eines er- 
sten Bereichs (Pdij-u) basiert, der zu dem Bereich (P Ciij , ), 
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fur den die Vorhersage erstel.lt wird, benachbart ist, wobei 
der erste Bereich .{Pu,j-i|) in der Zeile (i). liegt, in der. der 
Bereich "(Pu.ji) liegt, fur den die . Vorhersage" erstellt wird, 

ein zweiter der mindestens drei Vorhersagen von BilddaV 
tenwerten fur jeden., Bereich (P(i,ji)/ fur den eine Vorhersage 
erstellt wird, auf dem tatsachlichen Bilddatenwert eines 
zweiten Bereichs (Pu-i,}]) basiert,. der zu dem Bereich (Pu.jj), 
fur den die Vorhersage. erstellt wird, benachbart ist, wobei* 
der zweite Bereich (P[i-i,jjj in' der Spalte (j) liegt, in der 
der Bereich . (P (i/j ] ) liegt, fur den die Vorhersage erstellt 
wird, und 

eine dritte der mindestens drei Vorhersagen von Bildda- 
tenwerten fur jeden Bereich (Pji^j)., fur den eine Vorhersage 
erstellt wird, auf den Gradienten der tatsachlichen Bildda- 
tenwerte von einem dritten <P (i -i, j-u ) zu dem ersten Bereich 
(P(i,j-.il) und von dem dritten Bereich .(P11-1; j-u) zu dem zwei- 
ten Bereich (P(i-i,j)) basiert; wobei der dritte Bereich 
(P(i-io-n) benachbart zu den ersten und zweiten Bereichen 
(Pti,j-ij)/ ( P t i -i , j i ) angeo rdne t ist und in der Zeile (i-1) 
liegt, in der der zweite Bereich (P(i-i,jj) liegt, und in der 
Spalte 

(j-1) liegt, in der der erste Bereich (P[±,j : -u) liegt. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daJi 
die digitaleh Bilddaten Bereich (P u ,ji) fur Bereich (Pu^j)..' 
als matrixformige Anordnung yon Bereichen (P U/jl ) abgetastet 
werden . 

.3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichr 
net, dafi jede dritte Vorhersage der Bilddatenwerte die Nei- 

.gung der Gradienten (P u - lfj . lw P(i, j-n ) , • fP C i-i,j-i] / P[i-i, j] ) be- 
riicksichtigt . . 
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4. Verfahren nach einem der vorhergehenden Anspriiche, da- ■' 
durch gekennzeichnet,. daJi mindestens einige der mindestens 
drei Vorhersagen von Bilddatenwerten fur jeden Bereich ■ 
(P(i,ji)v f ur den eine Vorhersage erstellt wird, auf den tat*- . 
sachlichen Bilddatenwerten mindestens 'zweier Bereiche 
(P[i,j-2)/ P[i,j-u/'- P(i-2,j)/ Pii-i f ji) basieren, von denen. einer 
( : P[i,j-ij/ P(i-i,ji) naher an dem Bereich (P{i,ji) liegt, fur den' 
die. Vorhersage erstellt wird, als die anderen (P[i,j-2]/. P|i- . 
2 ,j}) der . mindestens zwei Bereiche, wobei .die tatsachlichen 
Bilddatenwerte dieser mindestens zwei Bereiche gemafi ihrer 
Nahe z.u dem Bereich (P[i,j|). gewichtet werden, .fur den eine 
Vorhersage erstellt wird, 

5 . Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dafl die mindestens drei Vorhersagen von 
Bilddatenwerten fur jeden Bereich (P.[i,ji) des. digitalen Bilds 
erstellt werden. 

6. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dafl die entsprechenden Dif f erenzwertme- 
diane. komprimiert werden, indem die Dif f erenzwertmediane 
durch Codes mat entsprechend variabler Lange codiert werden, 
wobei den entsprechenden. Dif f erenzwertmedia.nen eindeutige 
Codes zugeordnet werden. 

7. Verfahren nach Anspruch . 6, .dadurch gekennzeichnet/ dali 
der kurzeste Code dem am haufigsten .auf tretenden Diff erenz- 
wertmedian zugeordnet wird,. und dafi der langste Code dem am 
wenigstens haufig auf tretenden Dif f erenzwertmedian zugeordnet 
wird. • 



8. Verfahren nach Anspruch 6 oder 7, dadurch gekennzeich- 
net, dali dem am haufigsten auf tretenden Dif f erenzwertmedian 
der Wert Null zugeordnet wird. 
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9. Verfahren nach einem der . Anspriiche 6 bis 8, dadurch ge- 
kennzeichnet, dafi die Codes ftir die positiven und negativen 
Werte der absolut gesehen identischen Dif f erehzwertmediane^ 
unterschiedlich sindw . 

10. Verfahren nach einem der Anspriiche 6 bis' 9, dadurch ge- 
kenhzeichnet, dafi die den Dif f erenzwertmedianen zugeordneten 
Codes binare Codes sind. 

11. Verfahren nach einem der Anspriiche 6 bis 10, dadurch ge- 
kennzeichnet, dafi die Lange des langsten. Codes in Bits (Bit--- 
lange) fur die Dif f erenzwertmediane die Bitlange des Daten- 
werts jedes Bereichs ni.qht uberschreitet. 

12. Verfahren nach einem der Anspriiche 6 bis 11, dadurch ge- 
kennzeichnet, dafi anstelle des Dif f erenzwertmedians fUr einen 
Bereich (P (i/j] ) der tatsachliche Datenwert des Bereichs' bei- 
behalten wird, wenn der Dif f erenzwertmedian fur. diesen Be- 
reich (P(i,j)) einen vorbestimmten Wert uberschreitet. 

13. Verfahren nach Anspruch 12,. dadurch gekennzeichnet , dafi 
ein erstes Kennzeichen (flag means) gesetzt wird, um anzuzei- 
gen, dafi die Daten, .die dem Kennzeichen folgen, der tatsach- 
liche Datenwert des Bereichs (Pu,j]) sind. 

14. ;Verfahren nach Anspruch 12 oder 13, dadurch gekennzeich- 
net,. daft ..ein zweites Kennzeichen gesetzt wird, uia eine Folge 
von tatsachliche^ Datenwerten anzuzeigen, . wenn die Differenz- 
wertmediane fur eine Folge. von Bereichen (Pu,ji) einen vorbe- 
stimmten Wert uberschreiten. 
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15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, daft 
die Anzahl der tatsachlichen .Datenwerte, die TeiT der Folge- 
sind, deiti zweiten Kennzeichen. zugeordnet ist". 

1.6. Verfahren nach Anspruch 14 oder- 15, dadurch gekennzeich- 
net, daft das zweite Kennzeichen vor der Folge ,der tatsachli- 
chen Datenwerte bereitgestelit wird. 

17. Verfahren nach einem der Ansprtiche 6 bis 16, dadurch ge- 
kennzeichnet, daft die cpdierten Dif f erenzwertmediane und die 
tatsachlichen Datenwerte fur die entsprechenden Bereiche in 
eineia vorbestimmten Format zum spateren Riickgewinnen und De- 
komprimieren abgelegt werden. 

18. Verfahren nach einem der vorhergehenden Ansprtlche, da- 
durch gekennzeichnet, daft von . den . digitalen Bilddaten Rau- 
schen abgetrennt wird, indem von dera Wert der Daten in den 
entsprechenden Bereichen (P[i,j)), in denen eine Vorhersage 
des Datenwerts erstellt werden soli, und von den Bereichen 
(P[i,j-D/ P{JL-i,j]/ P(i-io-n)/ auf denen die Vorhersagen basie- 
ren, vor dem Erstellen ' der Vorhersage mindestens das nied- 
rigstwertige Bit abgetrennt wird, und daJl die abgetrennten 
niedrigstwertigen Bits verbunden mit den entsprechenden kom- 
primierten Dif f erenzwertmedianen der entsprechenden . Bereiche 
abgelegt werden.. * 

19. Verfahren nach Anspruch 18, dadurch gekennzeichnet, daft 
die- Datenwerte, die. fur die entsprechenden Bereiche verblei- 
beh, bei derien ein oder mehrere niedrigstwertige Bit's .abge-. 
trennt wurden, durch 2 n geteilt werden,. Wobei n gleich der 
Anzahl der abgetrennten niedrigstwertigen Bits ist. 

20. Verfahren nach Anspruch 18 oder 19, dadurch gekennzeich 
net, daft vor dem. Abtrennen von Rauschen mindestens ein Teil' 
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der digitalen Bilddaten abgetastet - wird, urn die. Anzahl der 
abzutrennenden niedr igstwertigen Bits zu bestiinmen . 

21 . Verfahren nach einem der vorhergehenden Anspriiche, da~- 
durch gekennzeichnet, dafi die digitalen Bilddaten vor dem Be- 
rechnen der vorhergesagteri Datenwerte abgeandert werden, ura 
die in den digitalen Bilddaten auftretende zahlenmafiige Dif- 
ferenz zwischen den Datenwerten zu verringern, wobei die di- 
gitalen Bilddaten abgeandert werden*, indem samtliche in den 
Bilddaten auf tretenden bestimmten tatsachlichen Datenwerte in 
der Form einer Reihe von tatsachlichen Datenwerten in auf- - 
steigender Reihenfolge der Datenwerte angeordnet werden, wo- 
bei jedem in dem Bild auf tretenden . tatsachlichen Datenwert 
ein abgeanderter Datenwert zugeordnet wird, so dafi der zah- 
lenmafiige Unt'erschied zwischen benachbarten abgeanderten Da- 
tenwerten geringer als der zahlenmafiige Unterschie-d zwischen 
den entsprechenden benachbarten tatsachlichen Datenwerten in 
der Reihe ist, wobei die. abgeanderten Datenwerte die Daten- 
werte bilden, auf denen die Vorhersagen basieren... 

22. -Verfahren nach Anspruch 21, dadurch . gekennzeichnet,. dafi 
die abgeanderten Datenwerte ' so zugeordnet werden, dafi der Un- 
terschied zwischen abgeanderten. Datenwerten, die in der Reihe 
von Datenwerten benachbarten Datenwerten- entsprechen, Eins . 

■ ist, . 

23. Verfahren nach Anspruch 21ode.r 22, dadurch gekennzeich- 
net, dafi die abgeanderten Datenwerte und die tatsachlichen 
Datenwerte durch Querverweis in einer Nachschlagtabelle ein-. 
ander zugeordnet sind. 

24. Verfahren nach Anspruch 23, dadurch gekennzeichnet, dafi 
eine inverse Nachschlagtabelle, die auf den abgeanderten und- 
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den tatsachlichen Datenwerten basiert, zur Verwendung bei der 
nachfolgejiden Rekonstruktion des Bildes vorbereitet wird. 

25. Verfahren nach Anspruch 23 oder 24, dadurch gekennzeioh- 
net> daft jede Nachschlagtabelle mit den abgelegten kompri- 
mierten Dif f erenzwertmedianen abgelegt wird, 

26. Verfahren nach einem der Anspriiche 23 bis 2.5, dadurch 
gekennzeichnet, daft zum Vorbereiten jeder Nachschlagtabelle/. 
ein Histogramm der in den digitalen Bilddaten auftretenden 
tatsachlichen Datenwerte erstellt wird. 

27. Verfahren nach einem der vorhergehenden Anspriiche, da-. v 
durch gekennzeichnet, daft der .Datenwert jedes Bereichs einen 
Wert einer Graustufe zwischen einschiieftlich Schwarz und Weift 
def iniert . 

28. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, daft der Dateriwert jedes Bereichs einen 
Wert der Intensitat . einer Farbe in einem Farbbild def iniert. 

29.. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, daft die komprimierten Datenwerte des 
digitalen- Bilds in einem vorbestimirtten Format zum. Wiederher- 
. stellen derselben fur eine nachfolgende Dekomprimierung. abge- 
legt werden . 

30. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, daft jeder Bereich (P (irjJ ) ein Pixel 

( P 1 1 , 3 j ) definiert. 

31. Verfahren nach einem der vorhergehenden Anspruche, da- 
. durch gekennzeichnet, daft das digitale Bild ein Bild im 

Rasterformat ist. 



• • * • • • I 
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32. Verfahren nach einem der vorhergehenden Anspruche , da- 
durch gekennzeichnet , daS das Verfahren an einem gewonnenen 
Bild durchgefuhrt wird, nachdem das Bild gewohnen wurde. . : 

33. Verfahren nach einem der vorhergehenden Anspruche , da- 
durch gekennzeichnet, da£ das Verfahren an einem gewonnenen 
Bild durchgefuhrt wird, wahrend das Bild. im selben . Zuge ge- 
wonnen wird. 

34. Verfahren nach einem der vorhergehenden Anspruche, da - 
durch gekennzeichnet, daS das Verfahren an dem gewonnenen 
Bild mit Zwischenspeicherung oder parallel zii einer Zwischen- 
speicherung durchgefuhrt wird. 

.35. Verfahren nach einem der vorhergehenden Anspruche , da- 
durch gekennzeichnet, daS das Bild in komprimierter Form zum 
Ablegen und/oder Ubertragen geeignet 1st. 

36. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, daE. das. Verfahren zum Komprimie'ren ei- 
nes dreidimensionalen Bilds verwendet wird, wobei eine der 
Achsen des dreidimensionalen Bilds die Zeit ist, wobei die . 
Zeitachse eine Zeile oder. Spalte der Matrix bildet, und diese 
Zeile oder Spalte die Zeile oder Spalte bildet, in der ein 
Bereich oder Bereiche liegen kann/konnen, der/die eine Grund- 
lage zum Vorhersagen eines Datenwerts eines Bereichs bil- 
det /bilden. 

:37. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, daS das Verfahren ferner den Schritt 
des Dekomprimierens der komprimierten digitalen Bilddaten um- 
fafit, wobei das Verfahren zum Dekomprimieren die Schritte in 
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umgekehrter Reihenfolge gegeniiber der der Schritte xies Ver- 
fahrens zum Komprimieren umfafit. 

38, Vorrichtung zum Komprimieren von digitalen Bilddaten, 
wobei die Vorrichtung umfaflt: 

ein-e Einrichtung, urn eine Mehrzahl von Bereichen (Pu/jl) 
der., Bilddaten in Folge abzutasten, urn die tatsachlichen Werte 
der Bilddaten in entsprechenden Bereichen (P[i,jj) zu bestim- 
men, ' ' 

eine Einrichtung zum. Erstellen von mindestens drei Vor^* 
hersagen ftir den Wert von Bilddaten in jedem von mindestens 
einigen der Bereiche ,(Pu,j]) auf der Grundlage der bestimmten 
tatsachlichen Werte einiger der bereits abgetasteten Bereiche 
(P[i,j-ii.v P(i-i,jj/ Pii-i,j-u) / ' die zu dem. Bereich (P[i,jj) .benach- 
bart sind, fur den die Bilddaten vorhergesagt werden, 

eine Einrichtung zum Vergleichen jedes der mindestens 
drei vorhergesagten Werte von Bilddaten mit dem tatsachlichen 
Wert von Bilddaten des entsprechenden Bereichs {Pu,}}) fur 
jeden Bereich (P[i,jj), ftir den eine Vorhersage erstellt wird, 

eine Einrichtung zum Berechnen der Werte der Unterschie- 
de zwischen den entsprechenden vorhergesagten Werten. der 
Bilddaten und dem tatsachlichen Wert der Bilddaten fur jeden 
Bereich. (P u ,j] ) , ftir den eine Vorhersage erstellt wird, 

eine Einrichtung zum Auswahlen des Medians der Diffe- 
renzwerte (Dif f erenzwertmedians) ftir jeden Bereich (P(i,j.|), 
fur den eine Vorhersage erstellt wird> und 

eine Einrichtung zum' Komprimieren der entsprechenden 
Dif f erenzwertmediane, 
dadurch gekennzeichnet , dafl 

die Einrichtung zum Erstellen der mindestens drei Vor- 
. hersagen umfaJJt: 

eine Einrichtung zum Erstellen einer ersten der minde- • 
stens drei Vorhersagen von Bilddatenwerten, die auf dem tat-, 
sachlichen Bilddatenwert eines ersten Bereichs fPd^-u) ba- 
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siert, der zu dem Bereich (P{ij)) benachbart ist, fur den die 
Vorhersage erstellt wird, wobei der erste Bereich (P[i",j-i]) in 
der Zeile (i) liegt, in der der Bereich (P^-p ) liegt , fur 
den die Vorhersage erstellt wird, 

. eine Elinrichtung zum Erstellen einer . zweiten der mlnde- 
stens drei Vorhersagen von Bilddatenwerten, die auf dem tat- 
.sachlichen Bilddatenwert eines zweiten Bereichs (P[i-i, j] ) ba- J 
siert, .der zu dem Bereich (P.(i,j]) / fur den die Vbrhersage er- 
stellt wird, benachbart ist, wobei der z we ite Bereich 
(P[i-i,j]) in der Spalte (j) liegt,. in der der Bereich (Pti,j)) 
liegt, fur den die Vorhersage erstellt wird, und. 

eine Einrichtung zum Erstellen einer dritteh der minde- 
stens drei Vorhersagen von Bilddatenwerten, die auif den Gra- 
dienten der tatsachlichen Bilddatenwerte von einetn dritten 
Bereich . (P'u-i.j-ij ) zu dem ersten Bereich (P [i/ j. 1 j). und: von -dem 
dritten Bereich (P[i-i,j-u) zu dem zweiten Bereich (P(i,j-i)) ba 
siert, wobei der dritte. Bereich (Pci-aT, j-i) ) benachbart zu den 
ersten und zweiten Bereichen (P[i,j-u, P[i-i,jj) und benachbart 
zu dem Bereich (P[i,j]) , fur den die Vorhersage erstellt wird, 
angeordnet ist und in der Zeile (i-1) liegt, in der der zwei 
te Bereich (P[i-i,j]) liegt/ und in der Spalte (j-1) .liegt, in 
der der erste Bereich (P[i f j-u) liegt. 



9 6 9 27 851.4 
Barkfort Limited 





Fig. 1 





i 


H-l 


W- 


H-3 1 


H4-- 


H-5 




>7 


^8 


j+9 


abgeanderte Werte . 


10 


13 .. 


17 


26 


34 


39 


41 


42 


48 


45 


Raus chkomponentel 


. 1 . 


2 ■ 


3 


0 


1 


1 


0 


2 


3 


0 


Dif f erenzmediane 


+1 


+1 


-2 


-9 


+8 


+2 


-1 


0 


+7 


+1- 



Fig. .11 



i .o.oi I.QIIQ moon iiniunooioioiioioool ioomoimoio, | 100QQ l0 , n |,„ Mn0 fn^u ujw\ 



Fig. 12 



2/8 



Schritt L 

Schritt 2. 

Schritt 3. 
. Schritt . 4. 

Schritt 5. 

Schritt 6. 

Schritt 7. 

Schritt 8. 



Ursprungl.Eingangsbilc Schritti6 



wieaerhergeSt 



Au 



s^ang 



sblld 



u kompaRtAerung. LY^ e .4?^. e . r ?^ eliun g j 



"Raus'cfr- -V 



Pixelvorhersage 



unierenz- 
codierung- 



: Schritt 14. 



: Schritt 13, 



'Schritt 12. 



Lher.stellung^ m _ j 



5 - -. 



Dif f erenz- 
de cod idling 



Pixeivor- 
her sage 



Brt-Zus amine n - 
f assuna 



«- -'Schritt 11. 



Bit- 
Trennunq 



^™p^i*tt*" m * * ISchrittlO. fL?W-fi4j[ompr i= 
i ........ u wiraexuosLj.-. 



Kontprrmiertes 
Ausgangsbilcl 



Schritt9. 



Korapr imiertes 



Fig. 2 



Fig. 3 



Hauf ig- 
keit 




-6-5-4-3-2-1 0 1 2 3 4 5 6 
Dif f erenzwert 



Fig. 10 



Differenz 


Bitcode 


-6 


11111100 


-5 . 


1111100 


.-4 


111100 


-3 


.11100 


-2 


1100 


-1 


100 


0 


0 


+1 


101 


+2 


1101 


+3 ■ 


11101 


+4 


111101 


+5 - 


1111101 


+6 


11111101 . 


Lit 1 . 


11111110 


LitN 


11111111 



Fig. 9 



• 



3/8 



Graustuf e 



Haufig- 


0 


l 


2 


3 


4 


5 


6 


7 


8 . 


9 


10 


keit 


0 


4 


0 


0 


5 


0 


0 


10 


0 


0 


11 



247 248 249 250 251 252 253 254 255 



4 0 



0 1 



(a) 




Hauf ig- 
keit 



0 1 2 3 4. 5 6 7 8 9. 10 247 248 249 250 251 252 253 254 255 

Graustuf e 



Sp. 
i-2 



Sp. 

. i-l 



Sp. 



Sp. 



Sp, Sp. 
j±2 I M 



Sp 



2±±j! 



£p. 



j±5 



Sp, Sp. 

i+6 1 h-7. 



Sp. 

H-8 



Sp. 

T+9 



Zeile 
i-2 



P<vxw> 



Pr>a>n 



Zeile 
i-l 



17 



P<Mj-n 
32 



PfrU) 

45 



55 



P(i-l.r*2) 

- 76 



Pf.: 



Pfl-lj+3) 

150 ■ 



Pr»i>4) 
147 



P(vt>iv 
157 



P G-IX) 

171 



P<* 



P(i-2v*«> 



P0-2X> 



Pfrl>7^ 

172 



Pf>-lj**> 
166 



P(Vl>91 

149 



Zeile 
i 



Pfii-21 

1U 



P<u-n 
26 



PfuJ 

41 



Po>n 
54 



P(l>21 

71 



P(i>*> 

104 



P(U-0 

137 



PcLkn 
157 



P(u**) 
164 



Pa>T) 
170 



P(1X} 

. 195 



P(u^ 
180 



'•' Abgetrennte Rauschkomponente (2 niedrigstwfertige Bits) 



1 Ml 


1 1 


H-l 1 H-2 J 


H-3 1 


.f+4 


H-5 


j+6 


t+7 I 


i+8 1 


H-9 


i-l T o 1 


1 


3 10 


2 


3 


1 


! 3 ' 


o 1 


2 I 


1 


i 1 2 1 


1 


2 1 3 . 


0 


1 


1 


0 


2 i 


3 1 


o- 


leibende 


Bilddaten (6 Bits pro 


Pixel) 






I i-l 1 


j,_ 


i+i 1 j+2 


1 ^3 


| j+4 


1 H-5 


1 v+6 


I M 


1 H-8 


i+9 


i-l 1 8 


11 


13 1 19 


1 37' 


1 36 


39 


1 42 


\ « 


1 41 


I 37 


i 1 6 


10 


1 13 1 17 


I 26 


1 34 


39 


I: 4i 


I 42 


1 48 


1 45 



(b) 



(c) 



Fig. 6 

Unterschiede bei Verwendung der Vorhersage pi: 



■ 1 Hi 




1 


Wl 




r 4 1 


Ml 


'H6-| 




|+8 1 




i 1 1 




+3 1 


+4 | 




+8 1 


+5 1 


+2 | 


■+1 1 


+6 1 




Unterschiede 


bei 


Verwendung 


der 


Vorhersage ^2: 




1 hi 


i 


H 1 


5+2 | 


H-3 


Rf- 


1 Ml 


H« | 


H-7 1 


H-8 | 


f+9 I 


i 1 -2 


i -i 


o | 


-2 1 


-11 




0 1 


-1 1 


-I 1 


+7 1 


+8 1. 


Unterschiede 


bei 


Verwendung 


der 


Vorhersage "£3: 




1 i-l 


1 "i 


I w 1 


H-2 


1 H-3 


1 t+4 


I w 


1 H-6 


La. 


1 H-8 


1 i+9 1 


i 1 ' 


1 +1 




-2 


I -9 


1 +9 


1 +2 


1 -1 


1 0 


| +8 


1 1 


Di f f er enzmedian 


(Median 


von 


Pl» 


p2 und p3) : 








1 i 


1 Hi 


1 H-2 


1 ^ 3 


1 




1 H-6 


1 i+7 


| i+8 


1 H9 I 




1 + 1 


1 +1 


1 -2 


1 -9 


1 +8 




1 -1 


1 o 


+7 


1 +1-1 



(b) 



(c) 



(d) 



Fig. 8 



WO 97/07635 



PCT/IE9o700052 



• * 
» t * 



t • • ♦ • • 

► • • .♦ > « 



5/8 



QD 

a 



(a) 
(b) 



p3 [ijl = rfi J - 1] - 1, J] - pU - 1,7 - 1]) 



median$llij], p2{ij\,p3[ij\) 



-1 


1 


1 





ID0 



-1 


1 


1 





(c) 



(d) 



median^l[ij^p^[ijJ,^3[iS,$4{iJ] ,p5[ij]) 

ED E 

(0 median^lUJ], p2[iJ\ ,p3{iAp6lij\,$7lij\) 



-1 


1 


1 





•12 



-1 



'(e) 



-1 


1 


1 






□ 



(if) 



• « » r • . ■ • • « 

« «. ♦ • « 



6/8 



Stufe 1 - Grau f s tu f enreduziejrung und Rauschstatistik 

func: Extrahiere Graustuf enhauf igkeitszeichen- 
fplge ; "freq[] " 

Setze Graustuf enhauf igkeitszeichenf olge 
auf. Null 1 
Fur jedes Pixel im Bild 2 
Erhohe Graustuf enwerthauf igkeits- 
zahlwert 3 
, Ende fur ' . 
Schiebe freq[] zuruck 
Ende func 

func: Berechne Graustuf enreduzierung- und> 

-wiederherstellungsnachschlagtabellen 
• "flutn n & " ilut [] " 
. r\ : Fur jeden von Null verschiedenen Grau- 
stuf eneintrag in der Hauf igkeitszeichen- 
f olge "freqU " 

Erzeuge einen Eintrag in " flut" mit 
Verweis auf die am nachsten zur Ver- 
fugung stehende Graustuf e in "flut" 4 
Erzeuge einen Eintrag in 11 ilut" mit 
Verweis auf die vori Null verschiedene 
Graufstufe 5 
Ende fur 

Schiebe . "flut [] & ilufc[] " zuruck 
Ende func 

func: Berechne Anzahl der Rauschebenen"nr" uhter 
. Verwendung von Bitebenenentropie^tatistik 
. Sezte "nr" auf'Null 
Fur jede Bitebeiie (beginnend mit der nied- 
rigs twert igen) 

Berechne Entropiestatistik 6 
Berechne Durchlauf statistik 7, 
Falls beide Tests kein Rauschen 
anzeigen, dann unterbreche fur 8 
Erhohe "nr". 9 
Ende , fur . 
Schiebe "nr" zuruck 
Ende func • ■ 
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Stufe 2 - BildJcoinpriiriierungr 



proc: Gib Bildkopf zeileninf ormation aus 

Gib Bildbreite, Hohe, Bits pro Pixel aus 1 
Gib Anzahl der. Rauschbits "nr" aus 2 
Gib Graustuf enwiederherstellungsnach-v 
. schlagtabelle "ilut [] " aus 3 : 

Ende proc 

proc: Komprimiere Bild . 

Rufe auf : Extrahiere Graufstufenwert- . 

hauf igkeitszeichenf plge "freqU " « 4 

Rufe "auf: Berechne Graustuf enreduzierungs- uhd 
-wiederherstel.lungsf unktionen "f lut [] " & "ilut [] " 5 
Rufe auf: Berechne Anzahl der Rauschebenen "nr" . 
unter Verwendung von Bitebenenentropiestat istik 6 
Rufe auf: Gib Bildkopf zeileninf ormation aus 7 
Fur j.edes Pixel im Bild: 

Wende die Graustuf enreduzierungsfunktion 
. "f lut []» an . ; • b 

Extrahiere gegebenenf alls die niedrigswertigen 
"nr"-Bits - 9 

. Berechne die ausgewahlte Vorhersage unter 

Verwendung benachbarter Pixel 10 
Vergleiche vorhergesagten Wert mit % - 

tatsachlichem Pixelwert ,"Error ,r .11 
Falls "Error" absolut gesehen grofier Oder. . 
gleich 6 ist 12 
'Gib entsprechenden..eindeutigeh" Bit code 
variabler Lange aus* 13 
Sonst: Falls "Error" absolut gesehen grofier; 
als 6 ist 

Gib eindeutigen '.Bit-code fur wortliche 
Angabe aus _ 14 
Gib Pixelwert wort lich aus. \ 15 
Ende falls 

Gib gegebenenf alls extrahierte "nr" -Bits aus 16 

. Ende proc 



Fig, 14 
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